Spanning surfaces in 3-graphs

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 n/3+o(n) facets contains a homeomorph of S spanning all the...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Georgakopoulos, A, Haslegrave, J, Montgomery, R, Narayanan, B
Aineistotyyppi: Journal article
Kieli:English
Julkaistu: EMS 2021