A395265 a(n) is the minimum diameter of an n-element set of integers for which no nonzero d has more than 5 representations as a difference of elements of the set.

0, 1, 2, 3, 4, 5, 7, 9, 11, 14, 16, 20, 23, 27, 31, 35, 40, 45, 50

Offset

1,3

Links

Table of n, a(n) for n=1..19.

Mike D. Atkinson and Anne-Lise Hassenklover, Sets of integers with distinct differences, Technical Report TR-63, School of Computer Science, Carleton Univ., 1984.

Mike D. Atkinson, Nicola Santoro, and Jorge Urrutia, Integer sets with distinct sums and differences and carrier frequency assignments for nonlinear repeaters, IEEE Transactions on Communications, Vol. Com-34, No. 6 (June 1986), 614-617.

József Balogh, Zoltán Füredi, and Souktik Roy, An upper bound on the size of Sidon sets, Amer. Math. Monthly, 130(5) (2023), 437-445.

Yadira Caicedo, Carlos A. Martos, and Carlos A. Trujillo, g-Golomb rulers, Rev. Integr. Mat. 33(2) (2015), 161-172.

Daniel Carter, Zach Hunter, and Kevin O'Bryant, On the diameter of finite Sidon sets, Acta Math. 175(1) (2025), 108-126.

Aditya Gupta and Kevin O'Bryant Optimal Diameters of High Multiplicity g-Golomb Rulers, arXiv:2605.14229 [math.CO], 2026. See p. 2.

Kevin O'Bryant, Code for generating g-Golomb Rulers.

Carlos Andres Martos Ojeda, David Fernando Daza Urbano, and Carlos Alberto Trujillo Solarte, Near-optimal g-Golomb rulers, IEEE Access 9 (2021), 65482-65489.

Crossrefs

Cf. A003022, A392461, A392462.

Sequence in context: A067126 A274197 A286267 * A337334 A375606 A008750

Adjacent sequences: A395262 A395263 A395264 * A395266 A395267 A395268

Keyword

nonn,hard,more

Author

Aditya A Gupta, Apr 17 2026

Extensions

a(19) from Sean A. Irvine, Apr 23 2026

Status

approved