Maximum monotone paths conjecture for simple 3-dimensional polytopes

Let PP be a simple 33-dimensional polytope with 2n2n vertices, and let ff be a generic linear functional on PP. Let \b5(P,f)\b5(P,f) denote the number of ff-monotone paths on PP, and let (Fn)(F_n) be the Fibonacci sequence defined by F1=F2=1F_1=F_2=1 and Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2} for n2n\geq 2. Maximum monotone paths conjecture. We have

μ(P,f)Fn+2+1.\mu(P,f)\leq F_{n+2}+1.

The proposed maximum can be achieved by wedges of polygons over an edge whose vertices are the source and the sink, with all vertices of the polytope lying on a monotone path; the claim concerns the expected extremal number among simple 33-dimensional polytopes.

Sources & referencesView supporting material

Primary source

Christos Athanasiadis, Jesús De Loera and Zhenyang Zhang, “Enumerative problems for arborescences and monotone paths on polytope graphs”, arXiv:2002.00999 (2021).

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.