EUVIMEDEUVIMED entdecken
Crossref

A sparse canonical van der Waerden theorem

José Alvarado, Yoshiharu Kohayakawa, Patrick Morris, Guilherme Mota, Miquel Ortega

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →