arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Fractional coloring of triangle-free planar graphs

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

See on the map

Abstract

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

References

The reference list for this paper has not been collected yet.

Cited by 1

1 paper in the index cites this (Semantic Scholar counts 15 in total).

The cited-by list is still filling in while reference lists are collected.

More like this