Minimal definable graphs of definable chromatic number at least three

Raphael Carroy, Benjamin D. Miller, David Schrittesser +1

We show that there is a Borel graph on a standard Borel space of Borel chromatic number three that admits a Borel homomorphism to every analytic graph on a standard Borel space of…