arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on a conjecture of Gyárfás

Published: 2016-05-21 | Updated: 2016-05-25
Comments: 7 pages, 5 figures
Journal: Ars Combin. 79 (2006), 311--317

Abstract

This note proves that, given one member, $T$, of a particular family of radius-three trees, every radius-two, triangle-free graph, $G$, with large enough chromatic number contains an induced copy of $T$.

BibTeX

Loading...