Notes and Computations on Forbidden Differences
The PUMP Journal of Undergraduate Research · 20.03.2026 · 9 · 124-138
DOI: 10.46787/pump.v9i.6708 ↗Kurz gefasst
Fachartikel in der Zeitschrift The PUMP Journal of Undergraduate Research, online erschienen am 20.03.2026. Verfasst von Christian Dean und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
We explore from several perspectives the following question: given a set of integers, X, and a positive integer, N, what is the maximum size, D(X,N), of a subset, A, contained in {1,2,...,N}, before A is forced to contain two distinct elements that differ by an element of X? The set of forbidden differences, X, is called intersective if D(X,N)=o(N), with the most well-studied examples being the set of perfect squares, S, and the set numbers one less than a prime, P-1. In addition to some new results, including exact formulas and estimates for D(X,N) in some non-intersective cases like X=P and X=S+k for some small positive integers, k, we also provide a comprehensive survey of known bounds and extensive computational data. In particular, we utilize an existing algorithm for finding maximum cliques in graphs to determine D(S,N) for all N up to 300, and D(P-1,N) for all N up to 500. None of these exact values appear previously in the literature.
Zitieren
APA
Dean, C., Havard, H., Hawkins, E., Heard, P., Lott, A., & Rice, A. (2026). Notes and Computations on Forbidden Differences. The PUMP Journal of Undergraduate Research, 9, 124-138. https://doi.org/10.46787/pump.v9i.6708
Vancouver
Dean C, Havard H, Hawkins E, Heard P, Lott A, Rice A. Notes and Computations on Forbidden Differences. The PUMP Journal of Undergraduate Research. 2026;9:124-138. doi:10.46787/pump.v9i.6708
BibTeX
@article{Dean2026,
author = {Dean, Christian and Havard, Haley and Hawkins, Elizabeth and Heard, Patch and Lott, Andrew and Rice, Alex},
title = {Notes and Computations on Forbidden Differences},
journal = {The PUMP Journal of Undergraduate Research},
year = {2026},
volume = {9},
pages = {124--138},
doi = {10.46787/pump.v9i.6708}
}
EUVIMED