Restriction on minimum degree in the contractible sets problem
arXiv:2212.02079
Abstract
Let be a -connected graph. A set is called contractible if is a connected graph and is a -connected graph. In 1994, McCuaig and Ota conjectured that for any there exists such that any 3-connected graph with has a -vertex contractible set. It is proved that this holds if and .