On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas

11 Aug 2017

Gyárfás has recently constructed an elegant new example of a triangle-free infinite graphGwith infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphsGnwhose union isG.