English

2-complexes with large 2-girth

Algebraic Topology 2017-07-11 v2 Combinatorics Probability

Abstract

The 2-girth of a 2-dimensional simplicial complex XX is the minimum size of a non-zero 2-cycle in H2(X,Z/2)H_2(X, \mathbb{Z}/2). We consider the maximum possible girth of a complex with nn vertices and mm 2-faces. If m=n2+αm = n^{2 + \alpha} for α<1/2\alpha < 1/2, then we show that the 2-girth is at most 4n22α4 n^{2 - 2 \alpha} and we prove the existence of complexes with 2-girth at least cα,ϵn22αϵc_{\alpha, \epsilon} n^{2 - 2 \alpha - \epsilon}. On the other hand, if α>1/2\alpha > 1/2, the 2-girth is at most Cα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 vv vertices and ff faces.

Keywords

Cite

@article{arxiv.1509.03871,
  title  = {2-complexes with large 2-girth},
  author = {Dominic Dotterrer and Larry Guth and Matthew Kahle},
  journal= {arXiv preprint arXiv:1509.03871},
  year   = {2017}
}

Comments

mostly minor revisions from previous version

R2 v1 2026-06-22T10:55:27.199Z