 A number of construction methods produce asymptotically optimal Golomb rulers.The following construction, due to Paul Erdős and Pál Turán, produces a Golomb ruler for every odd prime p.

formula_17

The following table contains all known optimal Golomb rulers, excluding those with marks in the reverse order.The first four are perfect.