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.
References
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
No solutions have been posted yet.