Hong, Kang and Yu's induced-cycle connectivity conjecture
Hong, Kang and Yu's induced-cycle connectivity conjecture
Let and be positive integers. Define a graph to be -connected if it remains connected after deletion of fewer than vertices. For a set of vertices, let be the graph obtained by deleting , and let an induced cycle be a cycle with no edges between nonconsecutive vertices on the cycle. A set is incident with an edge if one of the endpoints of belongs to .
Hong–Kang–Yu conjecture. There exists a smallest positive integer such that, for every -connected graph , every edge with and , there is an induced cycle in satisfying and is -connected.
The conjecture asks for a uniform connectivity threshold guaranteeing a removable induced cycle while avoiding a prescribed set of vertices and preserving a prescribed edge condition. The surrounding text identifies it as a conjecture from Hong, Kang and Yu; no resolution is supplied here.
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
Xiying Du, Yanjia Li, Shijie Xie and Xingxing Yu, “Linkages and removable paths avoiding vertices”, arXiv:2303.12146 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.