2-complexes with large 2-girth

DOI10.1007/S00454-017-9926-3MaRDI QIDQ1704898zbMATH OpenOpenAlexFDO

Authors Dominic Dotterrer, Matthew Kahle, Larry Guth

Publication date 13 March 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.03871

zbMATH Keywords

counting surfaceshomologyrandom simplicial complexes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: The 2-girth of a 2-dimensional simplicial complex $X$ is the minimum size of a non-zero 2-cycle in $H_2(X,mathbbZ/2)$. We consider the maximum possible girth of a complex with $n$ vertices and $m$ 2-faces. If $m=n^{2+alpha}$ for $alpha<1/2$, then we show that the 2-girth is at most $4n^{2-2alpha}$ and we prove the existence of complexes with 2-girth at least $c_{alpha,epsilon}{n}^{2-2alpha-epsilon}$. On the other hand, if $alpha>1/2$, the 2-girth is at most $C_{alpha}$. So there is a phase transition as $alpha$ passes 1/2. Our results depend on a new upper bound for the number of combinatorial types of triangulated surfaces with $v$ vertices and $f$ faces.

Recommendations

• A Moore bound for simplicial complexes
• Higher dimensional Moore bounds
• On simple connectivity of random 2-complexes
• Geometry and topology of random 2-complexes
• Simplicial girth and pure resolutions

Cites work

• Collapsibility and vanishing of top homology in random simplicial complexes
• Girth and Euclidean distortion
• Graph theory
• Higher dimensional distortion of random complexes
• Homological connectivity of random 2-complexes
• On the existence of triangulated spheres in 3-graphs, and related problems
• Random construction of Riemann surfaces
• The Moore bound for irregular graphs

Cited in

(8)

• Extremal hypercuts and shadows of simplicial complexes
• Two-dimensional Golod complexes
• The theta number of simplicial complexes
• Asymptotically good homological error correcting codes
• A Moore bound for simplicial complexes
• Minimum weight disk triangulations and fillings
• Large simple d-cycles in simplicial complexes
• Higher dimensional Moore bounds

This page was built for publication: 2-complexes with large 2-girth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1704898)