Printable PDF
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

AP&M 7321

Research Areas

Combinatorics

****************************