Zarankiewicz bounds from distal regularity lemma
Bulletin of the London Mathematical Society · 2026-03 · 58 (3)
DOI: 10.1112/blms.70310 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of the London Mathematical Society, online erschienen am 02.03.2026. Verfasst von Mervyn Tong. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Since Kővári, Sós and Turán proved upper bounds for the Zarankiewicz problem in 1954, much work has been undertaken to improve these bounds, and some have done so by restricting to particular classes of graphs. In 2017, Fox, Pach, Sheffer, Suk and Zahl proved better bounds for semialgebraic binary relations, and this work was extended by Do in the following year to arbitrary semialgebraic relations. In this paper, we show that Zarankiewicz bounds in the shape of Do's are enjoyed by all relations satisfying the distal regularity lemma, an improved version of the Szemerédi regularity lemma satisfied by relations definable in distal structures (a vast generalisation of o‐minimal structures).
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Tong, M. (2026). Zarankiewicz bounds from distal regularity lemma. Bulletin of the London Mathematical Society, 58(3). https://doi.org/10.1112/blms.70310
Vancouver
Tong M. Zarankiewicz bounds from distal regularity lemma. Bulletin of the London Mathematical Society. 2026;58(3). doi:10.1112/blms.70310
BibTeX
@article{Tong2026,
author = {Tong, Mervyn},
title = {Zarankiewicz bounds from distal regularity lemma},
journal = {Bulletin of the London Mathematical Society},
year = {2026},
volume = {58},
number = {3},
doi = {10.1112/blms.70310}
}
EUVIMED