arXiv:1402.5331 [math.CO]AbstractReferencesReviewsResources
Fractional coloring of triangle-free planar graphs
Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec
Published 2014-02-21Version 1
We prove that every planar triangle-free graph on $n$ vertices has fractional chromatic number at most $3-\frac{1}{n+1/3}$.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1305.2467 [math.CO] (Published 2013-05-11)
3-coloring triangle-free planar graphs with a precolored 8-cycle
arXiv:1505.07296 [math.CO] (Published 2015-05-27)
Fine structure of 4-critical triangle-free graphs II. Planar triangle-free graphs with two precolored 4-cycles
arXiv:2107.00916 [math.CO] (Published 2021-07-02)
The fractional chromatic number of $K_Δ$-free graphs