paper

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 .

Restriction on minimum degree in the contractible sets problem · wovepaper