## OGR's already discovered?

ABC@home, SZTAKI, OGR, ...

### OGR's already discovered?

Hi all,

Sorry I don't speak German, hopefully English is ok here. I contribute mainly to the OGR project. Here, you can see a list of the OGRs up to 27: https://en.wikipedia.org/wiki/Golomb_ruler

I decided to Google search one of those and came across this book from 2001 (sorry for the long link): https://books.google.com/books?id=Hy-7D ... 53&f=false

On the Wikipedia page, you can see the exact numbers from that page listed in the book. For example k = 28 is almost identical to OGR-27. OGR-26 is exactly like k = 27. So, we can assume OGR-28 is going to be the numbers listed for k = 30, correct?

If this is the case, why are we crunching the project if we already know the numbers? I did read about the OGR explanation here: http://www.distributed.net/OGR but since I'm not very skilled with math, I didn't really understand it. Can someone explain it in simple terms? Thank you!
LordTootsieRoll
Fingerzähler

Posts: 2
Joined: 06.11.2018 07:15

### Re: OGR's already discovered?

For OGR 28 and greater the shortest golumb rulers are not known. The exiting rulers are educated guesses by math experts. But they are not proven that they are the shortest. Now we proof that such golumb rulers are the shortest or we find a shorter one.

yoyo
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

yoyo
Vereinsvorstand

Posts: 7660
Joined: 17.12.2002 14:09
Location: Berlin

### Re: OGR's already discovered?

Makes sense, thank you!
LordTootsieRoll
Fingerzähler

Posts: 2
Joined: 06.11.2018 07:15