Proving the Koml'os conjecture slowly

arXiv:2611.03427 · math.CO · Submitted 2026-11-02 · Read on arXiv

math.CO

Submitted: 2026-11-02

Updated: 2026-11-02

Comments: 30 pages, 5 figures

License: http://creativecommons.org/licenses/by/4.0/

The gist: The Komlós conjecture was a long-standing open problem in discrepancy theory until it was recently solved in a flurry of AI developments.

Terminology

Abstract

The Komlós conjecture was a long-standing open problem in discrepancy theory until it was recently solved in a flurry of AI developments. We give a motivated exposition of an elementary proof of the conjecture due to Karingula and Lovett, as well as a counterexample to the strong Komlós conjecture due to Kintali, aiming to introduce the ideas in a gentle and explained manner in order to ease the understanding of the proofs. We conclude with several problems which remain open.

Sources

Related papers