Conjecture on cross-degree bounds and interlacing for multipartite symmetric edge polytopes
Conjecture on cross-degree bounds and interlacing for multipartite symmetric edge polytopes
Let be positive integers. Let be the cross-degree of the Ehrhart polynomial of the symmetric edge polytope of . For a list of ones, write for consecutive ones, so that is the corresponding complete multipartite graph.
Cross-degree and interlacing conjecture. The inequalities
should hold. Furthermore, the Ehrhart polynomial of the symmetric edge polytope of should interlace that of .
The conjecture refines the paper's study of cross-degree and interlacing relations for complete multipartite graphs. The supplied context does not state whether these bounds and the proposed interlacing have been proved or remain open.
Sources & referencesView supporting material
Primary source
Max Kölbl, “On a Conjecture Concerning the Roots of Ehrhart Polynomials of Symmetric Edge Polytopes from Complete Multipartite Graphs”, arXiv:2404.02136 (2024).
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.