Final published version
Licence: CC BY: Creative Commons Attribution 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Spanning surfaces in 3-graphs
AU - Georgakopoulos, Agelos
AU - Haslegrave, John
AU - Montgomery, Richard
AU - Narayanan, Bhargav
PY - 2022/3/31
Y1 - 2022/3/31
N2 - 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 3n +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 3n +o(n) contains a spanning triangulation of the sphere.
AB - 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 3n +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 3n +o(n) contains a spanning triangulation of the sphere.
U2 - 10.4171/JEMS/1101
DO - 10.4171/JEMS/1101
M3 - Journal article
VL - 24
SP - 303
EP - 339
JO - Journal of the European Mathematical Society
JF - Journal of the European Mathematical Society
SN - 1435-9855
IS - 1
ER -