Strong External Difference Families and Classification of α-Valuations
Document Type
Article
Publication Date
1-1-2025
Abstract
One method of constructing (Formula presented.) -SEDFs (i.e., strong external difference families) in (Formula presented.) makes use of (Formula presented.) -valuations of complete bipartite graphs (Formula presented.). We explore this approach and we provide a classification theorem which shows that all such (Formula presented.) -valuations can be constructed recursively via a sequence of “blow-up” operations. We also enumerate all (Formula presented.) -SEDFs in (Formula presented.) for (Formula presented.) and we show that all these SEDFs are equivalent to (Formula presented.) -valuations via affine transformations. Whether this holds for all (Formula presented.) as well is an interesting open problem. We also study SEDFs in dihedral groups, where we show that two known constructions are equivalent.
Publication Title
Journal of Combinatorial Designs
Recommended Citation
Kreher, D.,
Paterson, M.,
&
Stinson, D.
(2025).
Strong External Difference Families and Classification of α-Valuations.
Journal of Combinatorial Designs.
http://doi.org/10.1002/jcd.21985
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p2/1815