pith. machine review for the scientific record. sign in

arxiv: 1603.06238 · v1 · submitted 2016-03-20 · 🧮 math.CO

Recognition: unknown

The maximum diameter of pure simplicial complexes and pseudo-manifolds

Authors on Pith no claims yet
classification 🧮 math.CO
keywords complexesdiameterpseudo-manifoldspuresimplicialboundaryconstantconstruction
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.