Patterns without a popular difference
Which finite sets $P \subseteq \mathbb{Z}^r$ with $|P| \ge 3$ have the following property: for every $A \subseteq [N]^r$, there is some nonzero integer $d$ such that $A$ contains $(\alpha^{|P|} - o(1))N^r$ translates of $d \cdot P = \{d p : p \in P\}$, where $\alpha = |A|/N^r$? Green showed th...
Main Authors: | Sah, Ashwin, Sawhney, Mehtaab, Zhao, Yufei |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Alliance of Diamond Open Access Journals
2022
|
Online Access: | https://hdl.handle.net/1721.1/145889 |
Similar Items
-
Cayley Graphs Without a Bounded Eigenbasis
by: Sah, Ashwin, et al.
Published: (2022) -
The number of independent sets in an irregular graph
by: Sah, Ashwin, et al.
Published: (2020) -
A reverse Sidorenko inequality
by: Sah, Ashwin, et al.
Published: (2021) -
A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
by: Sah, Ashwin, et al.
Published: (2021) -
A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
by: Sah, Ashwin, et al.
Published: (2021)