Fractional Kowalik–Luzar–Škrekovski conjecture for high-girth planar graphs

Let GG be a planar graph of girth at least five, and let \fva(G)\fva(G) denote its fractional vertex-arboricity. Fractional Kowalik–Lu\v{z}ar–Škrekovski conjecture. Every planar graph of girth at least five has fractional vertex-arboricity at most 10/710/7, that is,

\fva(G)107.\fva(G)\leq \frac{10}{7}.

This is the fractional analogue of the conjecture that such a graph has an induced forest on at least seven-tenths of its vertices. The paper records a best known induced-forest bound of 2n/32n/3 for planar graphs of girth at least five and leaves the proposed fractional bound open.

Sources & referencesView supporting material

Primary source

Marthe Bonamy, František Kardoš, Tom Kelly and Luke Postle, “Fractional vertex-arboricity of planar graphs”, arXiv:2009.12189 (2020).

Progress summary

Never refreshed

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.