Interlacing conjecture for Ehrhart polynomials of complete multipartite graphs

At least 9 years old · documented by

Let GG be a complete kk-partite graph of type (a1,…,ak)(a_1,\dots,a_k), and let Ha1,…,akH_{a_1,\dots,a_k} denote its Ehrhart polynomial. Complete multipartite Ehrhart conjecture. The polynomial Ha1,…,akH_{a_1,\dots,a_k} has only real roots. Moreover, if a1≥⋯≥aka_1\geq\dots\geq a_k, then Ha1,…,akH_{a_1,\dots,a_k} and Ha1−1,a2,…,akH_{a_1-1,a_2,\dots,a_k} are RR-interlaced.

References

Primary source

Akihiro Higashitani, Mario Kummer and Mateusz Michałek, “Interlacing Ehrhart Polynomials of Reflexive Polytopes”, arXiv:1612.07538 (2016).

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.