Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269: Seminar in Combinatorics
Miquel Ortega
Universitat Politecnica de Catalunya (UPC)
A canonical van der Waerden theorem in random sets
Abstract:
The canonical van der Waerden theorem states that, for large enough $n$, any colouring of $[n]$ gives rise to monochromatic or rainbow $k$-APs. In joint work with Alvarado, Kohayakawa, Morris and Mota, we study sparse random versions of this result. More concretely, we determine the threshold at which the binomial random set $[n]_p$ inherits the canonical van der Waerden properties of $[n]$, using the container method.
Lutz Warnke
November 5, 2024
2:00 PM
APM 7321
Research Areas
Combinatorics****************************
