Higashitani–Kummer–Michałek conjecture for complete multipartite graphs

Let Ka1,,akK_{a_1,\dots,a_k} be a complete multipartite graph, and let Ea1,,akE_{a_1,\dots,a_k} denote the Ehrhart polynomial of its symmetric edge polytope. Let

CL={zC ⁣:(z)=12}\operatorname{CL}=\{z\in\operatorname{\mathbb{C}}\colon\Re(z)=-\frac{1}{2}\}

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 Ka1,,akK_{a_1,\dots,a_k}, the roots of Ea1,,akE_{a_1,\dots,a_k} lie on CL\operatorname{CL}. (ii) If a1aka_1\leq\dots\leq a_k, then Ea1,,akE_{a_1,\dots,a_k} and Ea1,a2,,ak1E_{a_1,a_2,\dots,a_k-1} interlace on CL\operatorname{CL}.

This extends the known result for symmetric edge polytopes of K1,nK_{1,n}, K2,nK_{2,n}, and K3,nK_{3,n}, and would give a broad class of CL\operatorname{CL}-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.