Subsets of without L-shaped configurations

DOI10.1112/S0010437X2300756XarXiv2205.01295OpenAlexW4389311399MaRDI QIDQ6181110

Sarah Peluse

Publication date: 2 January 2024

Published in: Compositio Mathematica (Search for Journal in Brave)

Abstract: Fix a prime $pgeq 11$. We show that there exists a positive integer $m$ such that any subset of $mathbb{F}_p^n imesmathbb{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'edi theorem for a two-dimensional four-point configuration in any setting.

Full work available at URL: https://arxiv.org/abs/2205.01295

zbMATH Keywords

multidimensional Szemerédi theoremcorners theoremfinite field model setting

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A variant of the hypergraph removal lemma
• Linear equations in primes
• An ergodic Szemerédi theorem for commuting transformations
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Hypergraph regularity and the multidimensional Szemerédi theorem
• ON A GENERALIZATION OF SZEMERÉDI'S THEOREM
• Regularity Lemma for k-uniform hypergraphs
• A bilinear version of Bogolyubov’s theorem
• MATRIX PROGRESSIONS IN MULTIDIMENSIONAL SETS OF INTEGERS
• On a problem of Gowers
• An arithmetic transference proof of a relative Szemerédi theorem
• The counting lemma for regular k‐uniform hypergraphs
• A new proof of Szemerédi's theorem
• Fourier analysis and Szemerédi's theorem
• Arithmetic Progressions in Sparse Sets

Related Items (2)

Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles ⋮ Bounds in a popular multidimensional nonlinear Roth theorem

This page was built for publication: Subsets of without L-shaped configurations