McCuaig–Ota conjecture on contractible sets in 3-connected graphs
Let be a -connected graph. A set is contractible if is connected and is -connected; a contractible set with vertices is called a -contractible set. McCuaig–Ota conjecture. For every , there exists an integer such that every -connected graph on at least vertices has a -contractible set.
The conjecture asks whether sufficiently large -connected graphs always contain contractible sets of every prescribed finite size. The paper proves the assertion for under the minimum-degree condition , while the unrestricted conjecture remains open in the supplied text.
References
Primary source
Nikolai Karol, “Restriction on minimum degree in the contractible sets problem”, arXiv:2212.02079 (2026).
Additional references
2 papers in this index state this conjecture (2011–2022). The statement above is taken from the most recent of them; the others are arXiv:1101.2357.
Progress summary
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.