158 research outputs found

    Spanning surfaces in 3-graphs

    Full text link
    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.Comment: 33 pages, 6 figure
    • …
    corecore