login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

The minimum number of facets among all symmetric edge polytopes for connected graphs on n vertices having m edges for n >= 2 and m between n-1 and binomial(n,2).
1

%I #23 Feb 19 2023 18:00:31

%S 2,4,6,8,6,12,14,16,12,10,22,26,28,30,32,20,18,16,14,42,54,56,58,60,

%T 62,64,40,32,28,26,24,22,78,102,106,116,118,120,122,124,126,128,70,56,

%U 50,44,38,36,34,32,30,150,206,210,230,234,240,244,246,248,250,252,254

%N The minimum number of facets among all symmetric edge polytopes for connected graphs on n vertices having m edges for n >= 2 and m between n-1 and binomial(n,2).

%H B. Braun and K. Bruegge, <a href="https://arxiv.org/abs/2201.13303">Facets of Symmetric Edge Polytopes for Graphs with Few Vertices</a>, arXiv:2201.13303 [math.CO], 2022.

%e The triangular array starts:

%e [2]: 2;

%e [3]: 4, 6;

%e [4]: 8, 6, 12, 14;

%e [5]: 16, 12, 10, 22, 26, 28, 30;

%e [6]: 32, 20, 18, 16, 14, 42, 54, 56, 58, 60, 62;

%e [7]: 64, 40, 32, 28, 26, 24, 22, 78, 102, 106, 116, 118, 120, 122, 124, 126

%Y Cf. A360408.

%K nonn,tabf

%O 2,1

%A _Benjamin Braun_, Feb 06 2023