Local induced-cycle conjecture for vertex-prescribed deletion
A graph is -connected if deleting fewer than vertices leaves it connected. An induced cycle is a cycle with no edges between nonconsecutive cycle vertices.
Vertex-prescribed induced-cycle conjecture. For every , there exists an such that for every vertex of every -connected graph , there exists an induced cycle containing such that is -connected.
This is a weaker local form of the high-connectivity-keeping cycle problem, while the corresponding edge-prescribed form is equivalent to the high-connectivity-keeping path conjecture. The source states that this problem is open.
References
Primary source
Matthias Kriesell, “Minimal Connectivity”, arXiv:1101.2357 (2011).
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.