English

On disjoint $(v,k,k-1)$ difference families

Combinatorics 2017-05-16 v1

Abstract

A disjoint (v,k,k1)(v,k,k-1) difference family in an additive group GG is a partition of G{0}G\setminus\{0\} into sets of size kk whose lists of differences cover, altogether, every non-zero element of GG exactly k1k-1 times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other's work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove in terms of differences. We exploit this result to get an infinite class of disjoint (v,k,k1)(v,k,k-1) difference families coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of vv are congruent to 1 modulo kk, then there exists a disjoint (v,k,k1)(v,k,k-1) difference family in every group, even non-abelian, of order vv.

Keywords

Cite

@article{arxiv.1705.04844,
  title  = {On disjoint $(v,k,k-1)$ difference families},
  author = {Marco Buratti},
  journal= {arXiv preprint arXiv:1705.04844},
  year   = {2017}
}
R2 v1 2026-06-22T19:46:09.244Z