English

A Concise Proof of the $L_0$ Dichotomy

Logic 2026-04-06 v1 Combinatorics

Abstract

Carroy, Miller, Schrittesser, and Vidny\'anszky established the L0L_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\omega_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 G0G_0 dichotomy. The central device is a σ\sigma-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 Lc\mathbb{L}_c into the target is then obtained as a limit of shrinking families of copies, in direct analogy with Bernshteyn's proof for G0G_0.

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

R2 v1 2026-07-01T11:52:06.485Z