English

Some results on generalized strong external difference families

Combinatorics 2017-11-21 v5

Abstract

A generalized strong external difference family (briefly (v,m;k1,,km;λ1,,λm)(v, m; k_1,\dots,k_m; \lambda_1,\dots,\lambda_m)-GSEDF) was introduced by Paterson and Stinson in 2016. In this paper, we construct some new GSEDFs for m=2m=2 and use them to obtain some results on graph decomposition. We also give some nonexistence results for GSEDFs. Especially, we prove that a (v,3;k1,k2,k3;λ1,λ2,λ3)(v, 3;k_1,k_2,k_3; \lambda_1,\lambda_2,\lambda_3)-GSEDF does not exist when k1+k2+k3<vk_1+k_2+k_3< v.

Cite

@article{arxiv.1709.02952,
  title  = {Some results on generalized strong external difference families},
  author = {X. Lu and X. Niu and H. Cao},
  journal= {arXiv preprint arXiv:1709.02952},
  year   = {2017}
}

Comments

generalized strong external difference family; difference set; character theory; graph decomposition; nonexistence

R2 v1 2026-06-22T21:37:54.840Z