Fractional vertex-arboricity ≤ 2 planar graphs

Conjecture 1.1 · arXiv:2009.12189

arXiv Conjecture high confidence— first stated 2020-09-25

Authors: Marthe Bonamy, František Kardoš, Tom Kelly, Luke Postle

Status open medium confidence

No verified resolution of Conjecture 1.1 (every planar graph has fractional vertex-arboricity at most two) was found in the literature since 2020. The source paper itself established partial progress: every planar graph of girth at least five has fractional vertex-arboricity at most 2 − 1/324. A May 2025 preprint (arXiv:2505.16808, Naserasr, Pham, Pujol, Zhou) on fractional balanced arboricity of planar signed graphs surfaced in searches and was flagged by AI-generated summaries as possibly refuting the conjecture, but a direct WebFetch of the PDF established that it addresses edge arboricity and signed-graph variants rather than fractional vertex-arboricity of unsigned planar graphs; the connection to Conjecture 1.1 is unconfirmed.

Reviewer notes. Conjecture 1.1 is a fractional generalisation of the Albertson-Berman conjecture and would imply fractional chromatic number ≤ 4 for every planar graph. The source paper proves the bound for girth ≥ 5. arXiv:2505.16808 (Naserasr et al., 2025) appeared prominently in searches; AI-generated summaries inconsistently attributed a refutation of the Bonamy et al. conjecture to it, but direct fetching of the PDF showed the paper focuses on fractional arboricity (edge decomposition) of planar signed graphs, a distinct concept from fractional vertex-arboricity. Confidence is medium rather than high because the May 2025 paper could not be ruled out entirely without reading its full text.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Conjecture. Every planar graph has fractional vertex-arboricity at most two.

Context

This is the fractional generalization of the Albertson-Berman Conjecture: since $|V(G)|/a(G) \leq \mathrm{va}_f(G)$, the conjecture implies $a(G) \geq |V(G)|/2$. If true, it would also imply that every planar graph has fractional chromatic number at most four.

Also stated in

Fractional vertex-arboricity of planar graphs (2020-09-25)
Fractional vertex-arboricity of planar graphs (2020-09-25)

Source paper

Fractional vertex-arboricity of planar graphs
Marthe Bonamy, František Kardoš, Tom Kelly, Luke Postle · 2020-09-25
https://arxiv.org/abs/2009.12189 PDF source