We define a new type of Golomb ruler, which we term a resolvable Golomb ruler. These are Golomb rulers that satisfy an additional “resolvability” condition that allows them to generate resolvable symmetric configurations. The resulting configurations give rise to progressive dinner parties. In this paper, we investigate existence results for resolvable Golomb rulers and their application to the construction of resolvable symmetric configurations and progressive dinner parties. In particular, we determine the existence or nonexistence of all possible resolvable symmetric configurations and progressive dinner parties having block size at most 13, with nine possible exceptions. For arbitrary block size k, we prove that these designs exist if the number of points is divisible by k and at least k3.

On resolvable Golomb rulers, symmetric configurations and progressive dinner parties / Buratti, M.; Stinson, D. R.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - (2021). [10.1007/s10801-020-01001-x]

On resolvable Golomb rulers, symmetric configurations and progressive dinner parties

Buratti M.;
2021

Abstract

We define a new type of Golomb ruler, which we term a resolvable Golomb ruler. These are Golomb rulers that satisfy an additional “resolvability” condition that allows them to generate resolvable symmetric configurations. The resulting configurations give rise to progressive dinner parties. In this paper, we investigate existence results for resolvable Golomb rulers and their application to the construction of resolvable symmetric configurations and progressive dinner parties. In particular, we determine the existence or nonexistence of all possible resolvable symmetric configurations and progressive dinner parties having block size at most 13, with nine possible exceptions. For arbitrary block size k, we prove that these designs exist if the number of points is divisible by k and at least k3.
2021
01 Pubblicazione su rivista::01a Articolo in rivista
On resolvable Golomb rulers, symmetric configurations and progressive dinner parties / Buratti, M.; Stinson, D. R.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - (2021). [10.1007/s10801-020-01001-x]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1654663
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact