Ask a Question

Prefer a chat interface with context about you and your work?

Fractional Coloring of Triangle-Free Planar Graphs

Fractional Coloring of Triangle-Free Planar Graphs

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