OWR-14299577-018 · Complete proof

Differences of Signed Representatives: Sharp Answers to Two Questions of Bernert and Arala Santos

Manuscript 28 September 2026 · Online 28 September 2026

math.COmath.NTUnrefereed preprint

Abstract

Let \(A\subset\{-n,\dots,n\}\setminus\{0\}\) contain exactly one of \(k\) and \(-k\) for every \(1\le k\le n\). At the 2025 Oberwolfach workshop on analytic number theory, C. Bernert and N. Arala Santos asked two questions about such sets. First, must \(A-A\) contain \((1-o(1))n\) elements of \(\{1,\dots,n\}\)? Second, for every \(B\subseteq\{1,\dots,n\}\) with \(|B|\ge\varepsilon n\), must the number of pairs \((a,b)\in A^2\) with \(a-b\in B\) be \(\gg_\varepsilon n^2\)? We answer both questions affirmatively, with sharp bounds. At most two elements of \(\{1,\dots,n\}\) are missing from \(A-A\). For every \(B\subseteq\{1,\dots,n\}\), the number of pairs \((a,b)\in A^2\) with \(a-b\in B\) is at least \(\lfloor(|B|-1)^2/4\rfloor\). Both bounds are attained by sets of the form \(\{1,\dots,a\}\cup\{-(a+1),\dots,-n\}\), the second for all \(|B|\le\lfloor 2n/3\rfloor+1\). The proof is a short double-counting argument. This is an unrefereed note.

Record

Affiliation
Mercury Software GmbH
Result
Complete proof
Categories
math.CO · math.NT
Manuscript
28 September 2026
Online release
28 September 2026
Version
1.0
License
Creative Commons Attribution 4.0 International

Files and verification

The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.

Citation

Alper Ferudun, “Differences of Signed Representatives: Sharp Answers to Two Questions of Bernert and Arala Santos,” EulerSolve Research Papers, OWR-14299577-018, 2026. https://doi.org/10.5281/zenodo.23006720.

BibTeX
@misc{Ferudun2026Owr14299577018,
  author = {Ferudun, Alper},
  title = {Differences of Signed Representatives: Sharp Answers to Two Questions of Bernert and Arala Santos},
  year = {2026},
  howpublished = {EulerSolve Research Papers},
  url = {https://eulersolve.org/papers/owr-14299577-018/},
  doi = {10.5281/zenodo.23006720},
  note = {OWR-14299577-018; unrefereed preprint}
}

More research papers

Show all 30 other papers

All 31 research papers →