Braun–Bruegge facet bounds conjecture for symmetric edge polytopes
Braun–Bruegge facet bounds conjecture for symmetric edge polytopes
Let be a connected graph with vertices. Let be its symmetric edge polytope, and let denote the number of its facets. A -sum of graphs is formed by taking their union along a common vertex. Braun–Bruegge's conjecture. If is odd, then
Moreover, equality on the left holds if and only if , while equality on the right holds if and only if is the -sum of triangles. If is even, then
Moreover, equality on the left holds if and only if , while equality on the right holds if and only if is the -sum of with triangles.
The conjecture concerns sharp lower and upper bounds for facets of symmetric edge polytopes. The paper states that it proves the conjecture for every graph that is the join of two graphs, equivalently every connected graph whose complement is disconnected; the supplied context does not establish the conjecture in full generality.
Sources & referencesView supporting material
Primary source
Aki Mori, Kenta Mori and Hidefumi Ohsugi, “Number of facets of symmetric edge polytopes arising from join graphs”, arXiv:2312.11287 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.