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

http://www.maa.org/editorial/mathgames/mathgames_11_15_04.html

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