Additive combinatorial designs
Year: 2025
Type: article
Abstract: A $$2-(v, k, \lambda )$$ 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 $$\Gamma $$ Γ , an additive $$(K_v,\Gamma )$$ ( K v , Γ ) -design is a decomposition of the graph $$K_v$$ K v into subgraphs ( blocks ) $$B_1,\dots ,B_t$$ B 1 , ⋯ , B t all isomorphic to $$\Gamma $$ Γ , such that the vertex set $$V(K_v)$$ V ( K v ) is a subset of an abelian group G , and the sets $$V(B_1), \dots , V(B_t)$$ V ( B 1 ) , ⋯ , V ( B t ) are zero-sum in G . In this work we begin the study of additive $$(K_v,\Gamma )$$ ( K v , Γ ) -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 $$\Gamma $$ Γ , for instance cycles, paths, and k -matchings. Similar ideas will also allow us to present here a sporadic additive 2-(124, 4, 1) design.
Source: Designs Codes and Cryptography
Authors: Marco Buratti, Francesca Merola, Anamari Nakić
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,190
OpenAlex ID: W4408667131