Fractional coloring of triangle-free planar graphs

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…