A 2-(v,k,λ) design is additive if, up to isomorphism, the point set is a subset of an abelian group G and every block is zero-sum. This definition was introduced in Caggegi et al. (J Algebr Comb 45:271-294, 2017) and was the starting point of an interesting new theory. Although many additive designs have been constructed and known designs have been shown to be additive, these structures seem quite hard to construct in general, particularly when we look for additive Steiner 2-designs. One might generalize additive Steiner 2-designs in a natural way to graph decompositions as follows: given a simple graph Γ, an additive (Kv,Γ)-design is a decomposition of the graph Kv into subgraphs (blocks) B1,⋯,Bt all isomorphic to Γ, such that the vertex set V(Kv) is a subset of an abelian group G, and the sets V(B1),⋯,V(Bt) are zero-sum in G. In this work we begin the study of additive (Kv,Γ)-designs: we develop different tools instrumental in constructing these structures, and apply them to obtain some infinite classes of designs and many sporadic examples. We will consider decompositions into various graphs Γ, for instance cycles, paths, and k-matchings. Similar ideas will also allow us to present here a sporadic additive 2-(124, 4, 1) design.

Additive combinatorial designs / Buratti, M.; Merola, F.; Nakic, A.. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 93:7(2025), pp. 2717-2740. [10.1007/s10623-025-01594-z]

Additive combinatorial designs

Buratti M.
Primo
Writing – Original Draft Preparation
;
Nakic A.
Writing – Original Draft Preparation
2025

Abstract

A 2-(v,k,λ) design is additive if, up to isomorphism, the point set is a subset of an abelian group G and every block is zero-sum. This definition was introduced in Caggegi et al. (J Algebr Comb 45:271-294, 2017) and was the starting point of an interesting new theory. Although many additive designs have been constructed and known designs have been shown to be additive, these structures seem quite hard to construct in general, particularly when we look for additive Steiner 2-designs. One might generalize additive Steiner 2-designs in a natural way to graph decompositions as follows: given a simple graph Γ, an additive (Kv,Γ)-design is a decomposition of the graph Kv into subgraphs (blocks) B1,⋯,Bt all isomorphic to Γ, such that the vertex set V(Kv) is a subset of an abelian group G, and the sets V(B1),⋯,V(Bt) are zero-sum in G. In this work we begin the study of additive (Kv,Γ)-designs: we develop different tools instrumental in constructing these structures, and apply them to obtain some infinite classes of designs and many sporadic examples. We will consider decompositions into various graphs Γ, for instance cycles, paths, and k-matchings. Similar ideas will also allow us to present here a sporadic additive 2-(124, 4, 1) design.
2025
Additive combinatorial design; Difference packing; Graph decomposition
01 Pubblicazione su rivista::01a Articolo in rivista
Additive combinatorial designs / Buratti, M.; Merola, F.; Nakic, A.. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 93:7(2025), pp. 2717-2740. [10.1007/s10623-025-01594-z]
File allegati a questo prodotto
File Dimensione Formato  
buratti_Additive_2025.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Creative commons
Dimensione 413.97 kB
Formato Adobe PDF
413.97 kB Adobe PDF   Contatta l'autore

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/1747448
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact