Conjectured face numbers of the Tutte polytopes

About 15 years old · traced to

Let nn be a positive integer, let 0<q<10<q<1 and t>0t>0, and let Tn(q,t){{\text{\hskip.03cm\bf{T}}}}_n(q,t) denote the Tutte polytope defined in the source. Conjectured face numbers of the Tutte polytopes. For 0<q<10<q<1 and t>0t>0, the number of edges of Tn(q,t){{\text{\hskip.03cm\bf{T}}}}_n(q,t) is

3(n−1)2n−2+1,3(n-1)2^{n-2}+1,

and the number of 22-faces is

2n−5(9n2−29n+38)−1.2^{n-5}\bigl(9n^2-29n+38\bigr)-1.

These formulas are based on computations of the ff-vectors for n=1,…,10n=1,\ldots,10 and are presented as a conjecture; no proof or resolution is supplied in the source.

References

Primary source

Matjaz Konvalinka and Igor Pak, “Triangulations of Cayley and Tutte polytopes”, arXiv:1108.1905 (2011).

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.