Maximum monotone paths conjecture for simple 3-dimensional polytopes
Maximum monotone paths conjecture for simple 3-dimensional polytopes
Let be a simple -dimensional polytope with vertices, and let be a generic linear functional on . Let denote the number of -monotone paths on , and let be the Fibonacci sequence defined by and for . Maximum monotone paths conjecture. We have
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 -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.