A395265 - OEIS

%I #23 Jun 12 2026 17:17:38

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

%N 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.

%H Mike D. Atkinson and Anne-Lise Hassenklover, <a href="https://carleton.ca/scs/research/scs-technical-reports/technical-reports-1984/tr-63-sets-of-integers-with-distinct-differences/">Sets of integers with distinct differences</a>, Technical Report TR-63, School of Computer Science, Carleton Univ., 1984.

%H Mike D. Atkinson, Nicola Santoro, and Jorge Urrutia, <a href="https://doi.org/10.1109/TCOM.1986.1096587">Integer sets with distinct sums and differences and carrier frequency assignments for nonlinear repeaters</a>, IEEE Transactions on Communications, Vol. Com-34, No. 6 (June 1986), 614-617.

%H József Balogh, Zoltán Füredi, and Souktik Roy, <a href="https://doi.org/10.1080/00029890.2023.2176667">An upper bound on the size of Sidon sets</a>, Amer. Math. Monthly, 130(5) (2023), 437-445.

%H Yadira Caicedo, Carlos A. Martos, and Carlos A. Trujillo, <a href="https://doi.org/10.18273/revint.v33n2-2015006">g-Golomb rulers</a>, Rev. Integr. Mat. 33(2) (2015), 161-172.

%H Daniel Carter, Zach Hunter, and Kevin O'Bryant, <a href="https://doi.org/10.1007/s10474-024-01499-8">On the diameter of finite Sidon sets</a>, Acta Math. 175(1) (2025), 108-126.

%H Aditya Gupta and Kevin O'Bryant <a href="https://arxiv.org/abs/2605.14229">Optimal Diameters of High Multiplicity g-Golomb Rulers</a>, arXiv:2605.14229 [math.CO], 2026. See p. 2.

%H Kevin O'Bryant, <a href="https://github.com/thebigoh/GolombRuler">Code for generating g-Golomb Rulers</a>.

%H Carlos Andres Martos Ojeda, David Fernando Daza Urbano, and Carlos Alberto Trujillo Solarte, <a href="https://doi.org/10.1109/ACCESS.2021.3075877">Near-optimal g-Golomb rulers</a>, IEEE Access 9 (2021), 65482-65489.

%Y Cf. A003022, A392461, A392462.

%K nonn,hard,more

%O 1,3

%A _Aditya A Gupta_, Apr 17 2026

%E a(19) from _Sean A. Irvine_, Apr 23 2026