arXiv Analytics

Sign in

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}$.

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