English

Spanning surfaces in 3-graphs

Combinatorics 2022-06-14 v1

Abstract

We prove a topological extension of Dirac's theorem suggested by Gowers in 2005: for any connected, closed surface S\mathscr{S}, we show that any two-dimensional simplicial complex on nn vertices in which each pair of vertices belongs to at least n/3+o(n)n/3 + o(n) facets contains a homeomorph of S\mathscr{S} spanning all the vertices. This result is asymptotically sharp, and implies in particular that any 3-uniform hypergraph on nn vertices with minimum codegree exceeding n/3+o(n)n/3+o(n) contains a spanning triangulation of the 22-sphere.

Keywords

Cite

@article{arxiv.1808.06864,
  title  = {Spanning surfaces in 3-graphs},
  author = {Agelos Georgakopoulos and John Haslegrave and Richard Montgomery and Bhargav Narayanan},
  journal= {arXiv preprint arXiv:1808.06864},
  year   = {2022}
}

Comments

33 pages, 6 figures

R2 v1 2026-06-23T03:39:23.625Z