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-3/(3n+1).

Keywords

• Fractional
• coloring
• triangle-free
• planar
• graphs