Skip to content
DraconiticResearch
Search Sources API
197,785 studies31 sourcesUpdated 58 min ago
Peer-reviewedCC BYThe Electronic Journal of Combinatorics

Counterexamples to Generalizations of the Erdős B+B+t Problem

  1. 1EPFL

Abstract

Following their resolution of the Erdős B+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 their questions and conjectures by producing families of counterexamples based on a construction of Ernst Straus.Included among our counterexamples, we exhibit, for any ε > 0, a set A ⊆ ℕ with multiplicative upper Banach density at least 1 − ε such that A does not contain any dilated product set {b1b2t : b1, b2 ∈ B, b1 ≠ b2} for an infinite set B ⊆ ℕ and t ∈ ℚ>0. We also prove the existence of a set A ⊆ ℕ with additive upper Banach density at least 1 − ε such that A does not contain any polynomial configuration {b12 + b2 + t : b1, b2 ∈ B, b1 < b2} for an infinite set B ⊆ ℕ and t ∈ ℤ. Counterexamples to some closely related problems are also discussed.

Related

  1. Counterexamples for generalizations of the non-elliptic Schrödinger maximal operator
    Rena Chu
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  2. A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
    Andres Ventas
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  3. Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem – CORRIGENDUM
    Andrey Kupavskii, Fedor Noskov
    Forum of Mathematics, SigmaPeer-reviewedCC BY 4.0General mathematicsCrossref
  4. On the Erdős--Ginzburg--Ziv Problem for ℤnr
    Dongchun Han, Hanbin Zhang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. On a problem of Erdős and Nathanson related to minimal asymptotic bases of order h
    Shi-Qiang Chen, Quan-Hui Yang
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
BibTeX
@article{ackelsberg2026counterexamples,
  title = {{Counterexamples to Generalizations of the Erdős $B+B+t$ Problem}},
  author = {Ethan Ackelsberg},
  journal = {The Electronic Journal of Combinatorics},
  year = {2026},
  month = sep,
  doi = {10.37236/14787},
  url = {https://doi.org/10.37236/14787},
  note = {CC BY},
}
RIS
TY  - JOUR
TI  - Counterexamples to Generalizations of the Erdős B+B+t Problem
AU  - Ethan Ackelsberg
PY  - 2026
DA  - 2026/09/25
JO  - The Electronic Journal of Combinatorics
DO  - 10.37236/14787
UR  - https://doi.org/10.37236/14787
AB  - Following their resolution of the Erdős B+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 their questions and conjectures by producing families of counterexamples based on a construction of Ernst Straus.Included among our counterexamples, we exhibit, for any ε > 0, a set A ⊆ ℕ with multiplicative upper Banach density at least 1 − ε such that A does not contain any dilated product set {b_1b_2t : b_1, b_2 ∈ B, b_1 ≠ b_2} for an infinite set B ⊆ ℕ and t ∈ ℚ_>0. We also prove the existence of a set A ⊆ ℕ with additive upper Banach density at least 1 − ε such that A does not contain any polynomial configuration {b_1^2 + b_2 + t : b_1, b_2 ∈ B, b_1 < b_2} for an infinite set B ⊆ ℕ and t ∈ ℤ. Counterexamples to some closely related problems are also discussed.
SN  - 1077-8926
SN  - 1097-1440
ER  -