The minimum codegree conjecture for spanning components in hypergraphs
The minimum codegree conjecture for spanning components in hypergraphs
Let be a -graph on vertices, and let denote its minimum -degree. Minimum-codegree spanning-component conjecture. If
then 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
Sign in to submit a solution.
No solutions have been posted yet.