g-Golomb Rulers

Abstract

Se dice que un conjunto de enteros positivos A satisface la regla g-Golomb si la diferencia entre dos elementos distintos de A se repite a lo más g veces. Esta definición es una generalización de las reglas de Golomb (g = 1). En este artículo construimos reglas g-Golomb a partir de reglas Golomb y demostramos dos teoremas sobre las funciones extremas asociadas con estos conjuntos.