The maximum diameter of d-dimensional simplicial complexes
Stefan Glock
University of Passau
February 26, 2026, 12:20 in S6
Abstract
In his study of the polynomial Hirsch conjecture, Santos introduced the problem of determining the largest possible diameter of a strongly connected d-dimensional simplicial complex on n vertices. We give a precise answer for any fixed d and sufficiently large n.
Joint work with Olaf Parczyk, Silas Rathke and Tibor Szabó.
