Jones' Conjecture for planar graphs
Let be a planar graph. A cycle packing is a set of vertex-disjoint cycles in ; let denote its maximum size. A feedback vertex set is a set of vertices such that is a forest; let denote the minimum size of a feedback vertex set.
Jones' Conjecture. Every planar graph satisfies
This conjecture concerns the relationship between cycle packing and feedback vertex sets, strengthening the general Erdős–Pósa-type bound for planar graphs. The source confirms the conjecture for subcubic planar graphs, but the general planar case remains open.
References
Primary source
Marthe Bonamy, François Dross, Tomáš Masařík, Wojciech Nadara, Marcin Pilipczuk and Michał Pilipczuk, “Jones' Conjecture in subcubic graphs”, arXiv:1912.01570 (2019).
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.