Back to Search
Start Over
11/4-colorability of subcubic triangle-free graphs
- 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 :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2204.12683
- Document Type :
- Working Paper