English

The maximum diameter of pure simplicial complexes and pseudo-manifolds

Combinatorics 2017-09-07 v1

Abstract

We construct dd-dimensional pure simplicial complexes and pseudo-manifolds (without boundary) with nn vertices whose combinatorial diameter grows as cdnd1c_d n^{d-1} for a constant cdc_d depending only on dd, which is the maximum possible growth. Moreover, the constant cdc_d is optimal modulo a singly exponential factor in dd. The pure simplicial complexes improve on a construction of the second author that achieved cdn2d/3c_d n^{2d/3}. For pseudo-manifolds without boundary, as far as we know, no construction with diameter greater than n2n^2 was previously known.

Keywords

Cite

@article{arxiv.1603.06238,
  title  = {The maximum diameter of pure simplicial complexes and pseudo-manifolds},
  author = {Francisco Criado and Francisco Santos},
  journal= {arXiv preprint arXiv:1603.06238},
  year   = {2017}
}