Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!mhuxr!mhuxt!houxm!whuxl!whuxlm!akgua!gatech!seismo!rochester!pt.cs.cmu.edu!a.sei.cmu.edu!tgl
From: tgl@a.sei.cmu.edu.UUCP
Newsgroups: net.math
Subject: New Golomb ruler data point
Message-ID: <218@a.sei.cmu.edu>
Date: Wed, 19-Feb-86 13:09:48 EST
Article-I.D.: a.218
Posted: Wed Feb 19 13:09:48 1986
Date-Received: Fri, 21-Feb-86 07:26:57 EST
Organization: Carnegie-Mellon University, CS/RI
Lines: 18

I have found a 15-mark Golomb ruler which is shorter than the
best previously known according to the December Sci. Am. article.
It is

spaces:    3   1  18  32  10   6  11  13  15   8  21   5   7   2
marks:   0   3   4  22  54  64  70  81  94 109 117 138 143 150 152

This is of length 152, whereas the best previously known was 155.

This was found by an exhaustive search program running on a 68020.
It's still cranking along, and will be for quite a while yet.
I can state that there are no shorter 15-mark rulers having a space
of length 2 at either end...

				tom lane
-----
ARPA: lane@{CMU-CS-A.ARPA|A.CS.CMU.EDU}
UUCP: ...!seismo!cmu-cs-a!lane