arXiv++ Combinatorics

Browse math.CO papers from arXiv

Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations

Published: 2022-05-03 | Updated: 2023-12-12
Comments: 61 pages; v2: typos fixed and small changes made to the exposition; v3: referee suggestions incorporated
Journal: Compos. Math., 160(1), 176-236, 2024

Abstract

Fix a prime $p\geq 11$. We show that there exists a positive integer $m$ such that any subset of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ containing no nontrivial configurations of the form $(x,y),(x,y+z),(x,y+2z),(x+z,y)$ must have density $\ll 1/\log_{m}{n}$, where $\log_{m}$ denotes the $m$-fold iterated logarithm. This gives the first reasonable bound in the multidimensional Szemerédi theorem for a two-dimensional four-point configuration in any setting.

BibTeX

Loading...