Polynomial Hirsch conjecture for simplicial-complex diameter
Polynomial Hirsch conjecture for simplicial-complex diameter
Let denote the maximum diameter of a -dimensional simplicial complex on vertices. The simplicial-complex diameter conjecture. For every , there is a threshold such that, for all ,
This asserts that the trivial upper bound is asymptotically tight in every dimension and would determine the maximum diameter for all sufficiently large numbers of vertices. The source says that the detailed proof of the lower-bound strategy appears in a separate manuscript, while the matching upper-bound conjecture remains open.
Sources & referencesView supporting material
Primary source
Olaf Parczyk, Silas Rathke and Tibor Szabó, “The maximum diameter of 2-dimensional simplicial complexes”, arXiv:2511.10144 (2025).
Additional references
5 papers in this index state this conjecture (2010–2025). The statement above is taken from the most recent of them; the others are arXiv:2404.04158, arXiv:1603.06238, arXiv:1307.5900, arXiv:1006.2814.
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.