Charles Explorer logo
🇨🇿

Fractional coloring of triangle-free planar graphs

Publikace na Matematicko-fyzikální fakulta |
2015

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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