McCuaig–Ota conjecture on contractible sets in 3-connected graphs
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.
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
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.