Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations
Combinatorics
2023-12-14 v3 Number Theory
Abstract
Fix a prime . We show that there exists a positive integer such that any subset of containing no nontrivial configurations of the form must have density , where denotes the -fold iterated logarithm. This gives the first reasonable bound in the multidimensional Szemer\'edi theorem for a two-dimensional four-point configuration in any setting.
Keywords
Cite
@article{arxiv.2205.01295,
title = {Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations},
author = {Sarah Peluse},
journal= {arXiv preprint arXiv:2205.01295},
year = {2023}
}
Comments
61 pages; v2: typos fixed and small changes made to the exposition; v3: referee suggestions incorporated