Back to Search Start Over

11/4-colorability of subcubic triangle-free graphs

Authors :
Dvořák, Zdeněk
Lidický, Bernard
Postle, Luke
Publication Year :
2022

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.<br />Comment: 60 pages, 46 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2204.12683
Document Type :
Working Paper