Golomb rulers

Ed Pegg Jr edp at wolfram.com
Mon Nov 15 16:31:11 CET 2004

My latest column, on Golomb rulers and related items


contains extensions to two sequences.

A003022 one extra term (425)
A008404 two extra terms (200, 88)

One sequence I'm not sure of yet is "minimal excess for a
sparse ruler with n marks."

Surprisingly, despite tens of thousands of years of computer
time, there have been no real advances in A003022 since 1986.
http://www.research.ibm.com/people/s/shearer/grtab.html gives
the next few term as 480, 492, 553, 585, 623, 680...  I predict
that the OGR-25 project will verify one more term in Shearer's
table. OGR-24, just proven optimal, was originally discovered
back in 1967.

--Ed Pegg Jr

More information about the SeqFan mailing list