A sparse canonical van der Waerden theorem
Proceedings of the American Mathematical Society · 08.07.2026 · 154 (10) · 4191-4204
DOI: 10.1090/proc/17763 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the American Mathematical Society, online erschienen am 08.07.2026. Verfasst von José Alvarado und 4 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Gefördert von: Fundação de Amparo à Pesquisa do Estado de São Paulo, European Research Council, Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
The canonical van der Waerden theorem asserts that, for sufficiently large n n , every colouring of [ n ] [n] contains either a monochromatic or a rainbow arithmetic progression of length k k ( k k -AP, for short). In this paper, we determine the threshold at which the binomial random subset [ n ] p [n]_p almost surely inherits this canonical Ramsey type property. As an application, we show the existence of sets A ⊆ [ n ] A\subseteq [n] such that the k k -APs in A A define a k k -uniform hypergraph of arbitrarily high girth and yet any colouring of A A induces a monochromatic or rainbow k k -AP.
Förderung
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- European Research Council
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- H2020 Marie Skłodowska-Curie Actions
- Deutsche Forschungsgemeinschaft
- Agencia Estatal de Investigación
Zitieren
APA
Alvarado, J., Kohayakawa, Y., Morris, P., Mota, G., & Ortega, M. (2026). A sparse canonical van der Waerden theorem. Proceedings of the American Mathematical Society, 154(10), 4191-4204. https://doi.org/10.1090/proc/17763
Vancouver
Alvarado J, Kohayakawa Y, Morris P, Mota G, Ortega M. A sparse canonical van der Waerden theorem. Proceedings of the American Mathematical Society. 2026;154(10):4191-4204. doi:10.1090/proc/17763
BibTeX
@article{Alvarado2026,
author = {Alvarado, José and Kohayakawa, Yoshiharu and Morris, Patrick and Mota, Guilherme and Ortega, Miquel},
title = {A sparse canonical van der Waerden theorem},
journal = {Proceedings of the American Mathematical Society},
year = {2026},
volume = {154},
number = {10},
pages = {4191--4204},
doi = {10.1090/proc/17763}
}
EUVIMED