The minimum vertex-degree conjecture for spanning components in hypergraphs
The minimum vertex-degree conjecture for spanning components in hypergraphs
Let be a -graph on vertices. Write for its minimum vertex degree, the minimum number of edges containing any one vertex. Spanning-component conjecture. If
then contains a spanning component. The statement is known for and is conjectured for ; 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
Sign in to submit a solution.
No solutions have been posted yet.