English

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 dd-dimensional (abstract) simplicial complex on nn vertices. For dimension 2, we determine the exact value of the maximum for every nn 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.

Keywords

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

R2 v1 2026-07-01T07:35:25.139Z