English

Counterexamples to generalizations of the Erd\H{o}s $B+B+t$ problem

Combinatorics 2024-04-29 v1 Number Theory

Abstract

Following their resolution of the Erd\H{o}s B+B+tB+B+t problem, Kra Moreira, Richter, and Robertson posed a number of questions and conjectures related to infinite configurations in positive density subsets of the integers and other amenable groups. We give a negative answer to several of these questions and conjectures by producing families of counterexamples based on a construction of Ernst Straus. Included among our counterexamples, we exhibit, for any ε>0\varepsilon > 0, a set ANA \subseteq \mathbb{N} with multiplicative upper Banach density at least 1ε1 - \varepsilon such that AA does not contain any dilated product set {b1b2t:b1,b2B,b1b2}\{b_1b_2t : b_1, b_2 \in B, b_1 \ne b_2\} for an infinite set BNB \subseteq \mathbb{N} and tQ>0t \in \mathbb{Q}_{>0}. We also prove the existence of a set ANA \subseteq \mathbb{N} with additive upper Banach density at least 1ε1 - \varepsilon such that AA does not contain any polynomial configuration {b12+b2+t:b1,b2B,b1<b2}\{b_1^2 + b_2 + t : b_1, b_2 \in B, b_1 < b_2\} for an infinite set BNB \subseteq \mathbb{N} and tZt \in \mathbb{Z}. Counterexamples to some closely related problems are also discussed.

Keywords

Cite

@article{arxiv.2404.17383,
  title  = {Counterexamples to generalizations of the Erd\H{o}s $B+B+t$ problem},
  author = {Ethan Ackelsberg},
  journal= {arXiv preprint arXiv:2404.17383},
  year   = {2024}
}

Comments

8 pages