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

Let a1a2akna_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=1kai2m+1i=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.

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.