International Journal of Mathematics and Mathematical Sciences
Volume 6 (1983), Issue 2, Pages 279-283
doi:10.1155/S016117128300023X
On the structure of a triangle-free infinite-chromatic graph of Gyarfas
Larry Eggan1
and Frank Harary2
1Mathematical Reviews, Ann Arbor 48109, MI, USA
2Churchill College, Cambridge CV3 ODS, United Kingdom
Abstract
Gyárfás has recently constructed an elegant new example of a triangle-free infinite graph G with infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphs Gn whose union is G.