Bonamy et al.'s odd-degree planar edge-partition conjecture
Bonamy et al.'s odd-degree planar edge-partition conjecture
Let be a planar graph of odd maximum degree . A linear forest is a forest whose connected components are paths, and a matching is a set of pairwise vertex-disjoint edges.
Odd-degree planar edge-partition conjecture. The edges of can be partitioned into linear forests and one matching.
The conjecture seeks a stronger decomposition than the general linear-arboricity bound in the odd-degree planar case. The paper proves this conclusion for odd maximum degree at least , leaving the cases covered by the stated conjecture below that threshold open.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Jadwiga Czyżewska, Łukasz Kowalik and Michał Pilipczuk, “Partitioning edges of a planar graph into linear forests and a matching”, arXiv:2302.13312 (2023).
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.