The maximum diameter of 2-dimensional simplicial complexes
Combinatorics
2025-11-14 v1
Abstract
We study a problem of Santos about the largest possible diameter of a -dimensional (abstract) simplicial complex on vertices. For dimension 2, we determine the exact value of the maximum for every using an explicit construction. We also come across a tantalizing open problem about the packing of squares of Hamilton cycles in the complete graph and obtain an infinite sequence of tight explicit constructions.
Cite
@article{arxiv.2511.10144,
title = {The maximum diameter of 2-dimensional simplicial complexes},
author = {Olaf Parczyk and Silas Rathke and Tibor Szabó},
journal= {arXiv preprint arXiv:2511.10144},
year = {2025}
}
Comments
29 pages, 12 figures