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.

Buratti, M., Merola, F., Nakić, A. (2025). Additive combinatorial designs. DESIGNS, CODES AND CRYPTOGRAPHY [10.1007/s10623-025-01594-z].

Additive combinatorial designs

Buratti, Marco
;
Merola, Francesca;
2025-01-01

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
Buratti, M., Merola, F., Nakić, A. (2025). Additive combinatorial designs. DESIGNS, CODES AND CRYPTOGRAPHY [10.1007/s10623-025-01594-z].
File in 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/11590/515956
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact