arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A note on a conjecture of Gyárfás
Ryan R. Martin
Published: 2016-05-21 | Updated: 2016-05-25
Comments:
7 pages, 5 figures
Note:
Journal:
Ars Combin. 79 (2006), 311--317
Publication:
chromatic number
graph
triangle-free graph
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all