On chromatic number of countable graphs

Hirotaka Kikyo, Koitaro Nakaura, Akito Tsuboi

This paper investigates when countable graphs have a finite or an infinite chromatic number through model theoretic methods. For Fraïssé limits, we show that instability forces the…