Gamma-zero characterization conjecture for k-connected graph symmetric edge polytopes
Gamma-zero characterization conjecture for k-connected graph symmetric edge polytopes
For , let be the graph obtained from by adding all edges among the vertices in the first part; equivalently, it is the -fold cone over isolated vertices. Let be the symmetric edge polytope of a graph on vertices, and let denote its th gamma coefficient. A graph is -connected if deleting fewer than vertices leaves it connected.
Gamma-zero characterization conjecture. If and is a -connected graph on vertices, then
if and only if , or and
The conjecture generalizes the stated characterization for and has been verified computationally for small values of and . Its general status remains open.
Sources & referencesView supporting material
Primary source
Alessio D'Alì, Martina Juhnke-Kubitzke, Daniel Köhne and Lorenzo Venturello, “On the gamma-vector of symmetric edge polytopes”, arXiv:2201.09835 (2022).
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.