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 on vertices contains a spanning component if and a spanning copy of any surface if , 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