{"id":"arxiv/2604.02589","url":"https://arxiv.org/abs/2604.02589","tags":["math.LO","math.CO"],"score":0,"title":"A Concise Proof of the $L_0$ Dichotomy","domain":"math.LO","source":"arxiv","authors":["Tonatiuh Matos-Wiederhold"],"reviews":0,"subject":"math.LO","summary":"Carroy, Miller, Schrittesser, and Vidnyánszky established the $L_0$ dichotomy: there is a Borel graph of Borel chromatic number three that admits a continuous homomorphism to every analytic graph of Borel chromatic number at least three. Their proof relies on a transfinite analysis of terminal approximations over a decreasing $ω_1$-sequence of analytic sets. I give a new, substantially shorter proof of this result by adapting the graph-theoretic framework recently introduced by Bernshteyn for the $G_0$ dichotomy. The central device is a $σ$-ideal of \\emph{small} sets of homomorphisms from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}