On the structure of a triangle‐free infinite‐chromatic graph of Gyarfas
Larry Eggan, Frank Harary · International Journal of Mathematics and Mathematical Sciences · 1982
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.