Fractional coloring of triangle-free planar graphs

Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec

Published: 2014-02-21

Note:

Publication:

chromatic number fractional chromatic number graph planar graph triangle-free graph coloring planar

# BIB PDF ARXIV

We prove that every planar triangle-free graph on $n$ vertices has fractional chromatic number at most $3-\frac{1}{n+1/3}$.

arXiv++ Combinatorics