Higashitani–Kummer–Michałek conjecture for complete multipartite graphs
Higashitani–Kummer–Michałek conjecture for complete multipartite graphs
Let be a complete multipartite graph, and let denote the Ehrhart polynomial of its symmetric edge polytope. Let
be the canonical line. Two real-rooted polynomials interlace when their roots alternate on a common totally ordered set.
Higashitani–Kummer–Michałek conjecture. (i) For any complete multipartite graph , the roots of lie on . (ii) If , then and interlace on .
This extends the known result for symmetric edge polytopes of , , and , and would give a broad class of -polytopes. The conjecture remains open in the general complete multipartite case.
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.