The minimum vertex-degree conjecture for spanning components in hypergraphs

Let GG be a kk-graph on nn vertices. Write δ1(G)\delta_1(G) for its minimum vertex degree, the minimum number of edges containing any one vertex. Spanning-component conjecture. If

δ1(G)>12(n1k1),\delta_1(G) > \tfrac{1}{2}\binom{n-1}{k-1},

then GG contains a spanning component. The statement is known for k3k\leq 3 and is conjectured for k>3k>3; the threshold is asymptotically best possible.

Sources & referencesView supporting material

Primary source

Jack Allsop, Ander Lamaison, Richard Lang and Silas Rathke, “Spanning Components and Surfaces Under Minimum Vertex Degree”, arXiv:2512.24242 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.