The minimum codegree conjecture for spanning components in hypergraphs

From papers

Let GG be a kk-graph on nn vertices, and let δk1(G)\delta_{k-1}(G) denote its minimum (k1)(k-1)-degree. Minimum-codegree spanning-component conjecture. If

δk1(G)>n/k,\delta_{k-1}(G) > n/k,

then GG contains a spanning component. This is a further open problem concerning connectivity under minimum codegree conditions, complementary to the minimum vertex-degree conjecture.

Progress summary

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

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).

Additional references

3 papers in this index state this conjecture (2015–2025). The statement above is taken from the most recent of them; the others are arXiv:2407.06275, arXiv:1508.05152.

Solutions 0

No solutions have been posted yet.