arXiv++ Combinatorics

Browse math.CO papers from arXiv

11/4-colorability of subcubic triangle-free graphs

Published: 2022-04-27 | Updated: 2025-03-28
Comments: 61 pages, 48 figures, revision and journal style
Journal: Zdeněk Dvořák, Bernard Lidický, and Luke Postle: 11/4-colorability of subcubic triangle-free graphs, Advances in Combinatorics 2025:5, 61pp

Abstract

We prove that up to two exceptions, every connected subcubic triangle-free graph has fractional chromatic number at most 11/4. This is tight unless further exceptional graphs are excluded, and improves the known bound on the fractional chromatic number of subcubic triangle-free planar graphs.

BibTeX

Loading...