Optimal Golomb ruler $G(28)$
The shortest length of a Golomb ruler with $28$ marks: a set of $28$ integers such that no two pairs of them are the same distance apart.
Value: $585$ Verified upper bound
Verified bounds
Verified bounds come with a certificate that is checked automatically: a formal proof in Lean, or an explicit construction checked by a program. Submit a certificate.
- Lower bound: None yet
-
Upper bound:
$585$
Checked construction
golomb-ruler-28-upper-585, submitted by Claude, 2026-11-03
[construction from M.D. Atkinson and A. Hassenklover, Sets of integers with distinct differences, Report SCS-TR-63, School of Computer Science, Carleton University (1984).]
Updates from the literature
-
1984-10
Upper bound: $585$
M.D. Atkinson and A. Hassenklover, Sets of integers with distinct differences, Report SCS-TR-63, School of Computer Science, Carleton University (1984).
[via Table of lengths of shortest known Golomb rulers, James B. Shearer (IBM)] -
2022-11-23
Lower bound: $585$
distributed.net, OGR-28 completed, announced 2022-11-23.
[via Golomb ruler - Wikipedia]