The fractional chromatic number of $K_{\Delta}$-free graphs
Combinatorics
2021-08-04 v2
Abstract
For a simple graph , let be the fractional chromatic number of . In this paper, we aim to establish upper bounds on for those graphs with restrictions on the clique number. Namely, we prove that for , if has maximum degree at most and is -free, then unless or . This im proves the result in [King, Lu, and Peng, SIAM J. Discrete Math., 26(2) (2012), pp. 452-471] for and the result in [Katherine and King, SIAM J.Discrete Math., 27(2) (2013), pp. 1184-1208] for .
Cite
@article{arxiv.2107.00916,
title = {The fractional chromatic number of $K_{\Delta}$-free graphs},
author = {Xiaolan Hu and Xing Peng},
journal= {arXiv preprint arXiv:2107.00916},
year = {2021}
}
Comments
corrected several typos