Polynomial Hirsch conjecture for simplicial-complex diameter

Let Hs(n,d)H_s(n,d) denote the maximum diameter of a dd-dimensional simplicial complex on nn vertices. The simplicial-complex diameter conjecture. For every d3d\geq 3, there is a threshold n0(d)n_0(d) such that, for all nn0(d)n\geq n_0(d),

Hs(n,d)=1d(nd)d+1d.H_s(n,d) = \left\lfloor \frac 1d \cdot \binom{n}{d} - \frac{d+1}{d} \right\rfloor.

This asserts that the trivial upper bound is asymptotically tight in every dimension d3d\geq 3 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

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.