English

Spanning Components and Surfaces Under Minimum Vertex Degree

Combinatorics 2026-01-01 v1

Abstract

We study minimum vertex-degree conditions in 3-uniform hypergraphs for (tight) spanning components and (combinatorial) surfaces. Our main results show that a 3-uniform hypergraph GG on nn vertices contains a spanning component if δ1(G)12(n2)\delta_1(G) \gtrsim \tfrac{1}{2} \binom{n}{2} and a spanning copy of any surface if δ1(G)59(n2)\delta_1(G) \gtrsim \tfrac{5}{9} \binom{n}{2}, which in both cases is asymptotically optimal. This extends the work of Georgakopoulos, Haslegrave, Montgomery, and Narayanan who determined the corresponding minimum codegree conditions in this setting.

Keywords

Cite

@article{arxiv.2512.24242,
  title  = {Spanning Components and Surfaces Under Minimum Vertex Degree},
  author = {Jack Allsop and Ander Lamaison and Richard Lang and Silas Rathke},
  journal= {arXiv preprint arXiv:2512.24242},
  year   = {2026}
}

Comments

15 pages, 2 figures

R2 v1 2026-07-01T08:45:48.263Z