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