Home > Research > Publications & Outputs > Spanning surfaces in 3-graphs

Associated organisational unit

Links

Text available via DOI:

View graph of relations

Spanning surfaces in 3-graphs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>31/03/2022
<mark>Journal</mark>Journal of the European Mathematical Society
Issue number1
Volume24
Number of pages37
Pages (from-to)303-339
Publication StatusPublished
Early online date25/08/21
<mark>Original language</mark>English

Abstract

We prove a topological extension of Dirac's theorem suggested by Gowers in 2005: for any connected, closed surface S, we show that any two-dimensional simplicial complex on n vertices in which each pair of vertices belongs to at least
3
n

+o(n) facets contains a homeomorph of S spanning all the vertices. This result is asymptotically sharp, and implies in particular that any 3-uniform hypergraph on n vertices with minimum codegree exceeding
3
n

+o(n) contains a spanning triangulation of the sphere.