BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Progression-free sets and rank of matrices Pach, Péter Pál


In this talk we will discuss lower and upper bounds for the size of $k$-AP-free subsets of $\mathbb{Z}_m^n$, that is, for $r_k(\mathbb{Z}_m^n$, in certain cases. Specifically, we will discuss some lower bounds given by Elsholtz and myself. In the case $m=4,k=3$ we present a construction which gives the tight answer up to $n\leq 5$ and point out some connection with coding theory. We will also mention some open questions (and some partial answers) about related linear algebraic problems.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International