En matemática, una regla de Golomb es una serie de marcas en posiciones enteras entre sí a lo largo de una regla imaginaria de tal forma que ninguna de las marcas tienen entre sí distancias iguales.
La regla de Golomb fue nombrada por el matemático e ingeniero estadounidense Solomon W. Golomb (n. 1932) y fue descubierta independientemente por Sidon (1932)[2]​ y Babcock (1953).[3]​
Uno de los resultados prácticos de las reglas de Golomb es el diseño de radio antenas múltiples por desfase de onda en configuraciones de radiotelescopios.
Existen dos tipos de reglas de Golomb, unas perfectas u óptimas y otras aproximadas.
Las perfectas son la [0,1], [0,1,3] y [0,1,4,6] que son los números más cortos para 2, 3 y 4 marcas respectivamente.
Distributed.net ha realizado una búsqueda masiva en paralelo de reglas de 24 marcas:

[9, 24, 4, 1, 59, 25, 7, 11, 2, 10, 39, 14, 3, 44, 26, 8, 40, 6, 21, 15, 16, 19, 22]La búsqueda de reglas de 28 marcas está de momento en desarrollo.