Jones' Conjecture for planar graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.