Yip's lower-bound conjecture for the Tesler flow polytope

Let N=(1,1,,1,n)\bm{N}=(1,1,\ldots,1,-n), and let Kn(N)K_n(\bm{N}) denote the number of lattice points of the corresponding Tesler flow polytope. Recall that fne1/2nn2f_n\sim e^{1/2}\cdot n^{n-2} is the number of forests with vertex set [n][n], equivalently the number of lattice points of the classical permutahedron.

Yip's conjecture. For N=(1,1,,1,n)\bm{N}=(1,1,\ldots,1,-n), we have

Kn(N)fn.K_n(\bm{N})\geq f_n.

Yip proposed this as a weaker statement than the conjecture that the Tesler polytope Fn(1)\mathcal{F}_n(\bm{1}) projects to the permutahedron. The bound would compare the lattice-point count of the Tesler flow polytope with the number of forests on [n][n]; the source provides no resolution of this conjecture.

Sources & referencesView supporting material

Primary source

Jonathan Leake and Alejandro H. Morales, “Capacity bounds on integral flows and the Kostant partition function”, arXiv:2406.07838 (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.