Conjecture on cross-degree bounds and interlacing for multipartite symmetric edge polytopes

About 2 years old · traced to

Let a1≤a2≤⋯≤ak≤na_1\leq a_2\leq\dots\leq a_k\leq n be positive integers. Let mm be the cross-degree of the Ehrhart polynomial of the symmetric edge polytope of Ka1,a2,…,akK_{a_1,a_2,\dots,a_k}. For a list of ones, write 1k1^k for kk consecutive ones, so that K1k,nK_{1^k,n} is the corresponding complete multipartite graph.

Cross-degree and interlacing conjecture. The inequalities

⌊∑i=1kai2⌋≤m+1≤∑i=1kai\left\lfloor\frac{\sum_{i=1}^k a_i}{2}\right\rfloor\leq m+1\leq\sum_{i=1}^k a_i

should hold. Furthermore, the Ehrhart polynomial of the symmetric edge polytope of K1k,nK_{1^k,n} should interlace that of K1k+1,nK_{1^{k+1},n}.

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.

References

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.