Fractional Kowalik–Luzar–Škrekovski conjecture for high-girth planar graphs
Fractional Kowalik–Luzar–Škrekovski conjecture for high-girth planar graphs
Let be a planar graph of girth at least five, and let 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 , that is,
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 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
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.