Let G be a 3-connected graph. A set W⊂V(G) is called contractible if G(W) is a connected graph and G−W is a 2-connected graph. In 1994, McCuaig and Ota conjectured that for any k∈N there exists n∈N such that any 3-connected graph G with v(G)⩾n has a k-vertex contractible set. It is proved that this holds if k⩾5 and δ(G)⩾[32k+1]+2.
@article{arxiv.2212.02079,
title = {Restriction on minimum degree in the contractible sets problem},
author = {Nikolai Karol},
journal= {arXiv preprint arXiv:2212.02079},
year = {2026}
}