arXiv++ Combinatorics

In this paper, we completely solve the existence of large sets of $(3,λ)$-GDDs of type $g^u$ and the existence of a simple $(3,λ)$-GDD of type $g^u$.

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For $n \equiv 1\pmod 4$, we prove some cases of Schmidt's Conjecture for perfect binary sequences. (Des. Codes Cryptogr. 78 (2016), 237-267.) For $n \equiv 2\pmod 4$, Jungnickel and Pott (Discrete Appl. Math. 95 (1999) 331-359.) left four perfect binary sequences as open problem and we solve three of its. For $n \equiv 3\pmod 4$, we present some nonexistence of binary sequences which all nontrivial autocorrelation values are equal 3. For $n \equiv 0\pmod 4$, we show that there do not exist the binary sequences which all nontrivial autocorrelation values are equal 4.

A generalized strong external difference family (briefly $(v, m; k_1,\dots,k_m; λ_1,\dots,λ_m)$-GSEDF) was introduced by Paterson and Stinson in 2016. In this paper, we construct some new GSEDFs for $m=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;k_1,k_2,k_3; λ_1,λ_2,λ_3)$-GSEDF does not exist when $k_1+k_2+k_3< v$.