A Concise Proof of the $L_0$ Dichotomy
Abstract
Carroy, Miller, Schrittesser, and Vidny\'anszky established the 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 -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 dichotomy. The central device is a -ideal of \emph{small} sets of homomorphisms from finite path approximations into the target graph, where smallness is witnessed by a bounded odd-walk condition on vertex projections. The key lemma that largeness is preserved under the doubling operation is established via the First Reflection Theorem, replacing the original transfinite construction with a single Borel reflection argument. The continuous homomorphism from the canonical graph into the target is then obtained as a limit of shrinking families of copies, in direct analogy with Bernshteyn's proof for .
Cite
@article{arxiv.2604.02589,
title = {A Concise Proof of the $L_0$ Dichotomy},
author = {Tonatiuh Matos-Wiederhold},
journal= {arXiv preprint arXiv:2604.02589},
year = {2026}
}
Comments
11 pages, 1 figure