English

Strong External Difference Families and Classification of $\alpha$-valuations

Combinatorics 2024-06-14 v1

Abstract

One method of constructing (a2+1,2,a,1)(a^2+1, 2,a, 1)-SEDFs (i.e., strong external difference families) in Za2+1\mathbb{Z}_{a^2+1} makes use of α\alpha-valuations of complete bipartite graphs Ka,aK_{a,a}. We explore this approach and we provide a classification theorem which shows that all such α\alpha-valuations can be constructed recursively via a sequence of ``blow-up'' operations. We also enumerate all (a2+1,2,a,1)(a^2+1, 2,a, 1)-SEDFs in Za2+1\mathbb{Z}_{a^2+1} for a14a \leq 14 and we show that all these SEDFs are equivalent to α\alpha-valuations via affine transformations. Whether this holds for all a>14a > 14 as well is an interesting open problem. We also study SEDFs in dihedral groups, where we show that two known constructions are equivalent.

Keywords

Cite

@article{arxiv.2406.09075,
  title  = {Strong External Difference Families and Classification of $\alpha$-valuations},
  author = {Donald L. Kreher and Maura B. Paterson and Douglas R. Stinson},
  journal= {arXiv preprint arXiv:2406.09075},
  year   = {2024}
}