The maximum diameter of pure simplicial complexes and pseudo-manifolds
Combinatorics
2017-09-07 v1
Abstract
We construct -dimensional pure simplicial complexes and pseudo-manifolds (without boundary) with vertices whose combinatorial diameter grows as for a constant depending only on , which is the maximum possible growth. Moreover, the constant is optimal modulo a singly exponential factor in . The pure simplicial complexes improve on a construction of the second author that achieved . For pseudo-manifolds without boundary, as far as we know, no construction with diameter greater than 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}
}