Number of facets of symmetric edge polytopes arising from join graphs

Symmetric edge polytopes of graphs are important object in Ehrhart theory, and have an application to Kuramoto models. In the present paper, we study the upper and lower bounds for the number of facets of symmetric edge polytopes of connected graphs conjectured by Braun and Bruegge. In particular, we show that their conjecture is true for any graph that is the join of two graphs (equivalently, for any connected graph whose complement graph is not connected). It is known that any symmetric edge polytope is a centrally symmetric reflexive polytope. Hence our results give a partial answer to Nill’s conjecture: the number of facets of a d -dimensional reflexive polytope is at most 6 d / 2 .

Authors

Institutions

Publication Details

Journal
European Journal of Combinatorics
Published
2025-05-05
DOI
https://doi.org/10.1016/j.ejc.2025.104165
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Number of facets of symmetric edge polytopes arising from join graphs

Aki Mori, Hidefumi Ohsugi, Kenta Mori
European Journal of Combinatorics
Advanced Combinatorial Mathematics
article

Number of facets of symmetric edge polytopes arising from join graphs

Aki Mori, Hidefumi Ohsugi, Kenta Mori
article en

Abstract

Symmetric edge polytopes of graphs are important object in Ehrhart theory, and have an application to Kuramoto models. In the present paper, we study the upper and lower bounds for the number of facets of symmetric edge polytopes of connected graphs conjectured by Braun and Bruegge. In particular, we show that their conjecture is true for any graph that is the join of two graphs (equivalently, for any connected graph whose complement graph is not connected). It is known that any symmetric edge polytope is a centrally symmetric reflexive polytope. Hence our results give a partial answer to Nill’s conjecture: the number of facets of a d -dimensional reflexive polytope is at most 6 d / 2 .

European Journal of CombinatoricsVol. 127
Setsunan University (JP), Kwansei Gakuin University (JP)
Japan Society for the Promotion of Science London, Japan Society for the Promotion of Science
Reduced inequalities
Openalex Percentile: Top 86%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.