Abstract
An (m, n; u, v; c)-system is a collection of components,m of valencyu − 1 andn of valencyv − 1, whose difference sets form a perfect system with thresholdc. A necessary condition for the existence of an (m, n; u, v; c)-system foru = 3 or 4 is thatm ≥ 2c − 1; and there are (2c − 1,n; 3, 6;c)-systems for all sufficiently largec at least whenn = 1 or 2. It is shown here that if there is a (2c − 1,n; u, 6;c)-system thenn = 0 whenu = 4 andn ≤ 2c − 1 whenu = 3. Moreover, if there is a (2c − 1,n; 3, 6;c)-system with a certain splitting property thenn ≤ c − 1, this last result being of possible interest in connection with the multiplication theorem for perfect systems.
Similar content being viewed by others
References
Abrham, J.: Perfect systems of difference sets: a survey. Ars Comb.17A, 5–36 (1984)
Abrham, J., Kotzig, A.: Critical perfect systems of difference sets with the minimum start. In: Combinatorial Theory (Proceedings of a Conference, Schloss Rauischholzhausen, May 1982). Lecture Notes in Mathematics 969, pp. 1–11. Berlin: Springer 1982
Rogers, D.G.: Addition theorems for perfect systems of difference sets. J. London Math. Soc. (2)23, 385–395 (1981)
Rogers, D.G.: A multiplication theory for perfect systems of difference sets. Discrete Math. (to appear)
Rogers, D.G.: Irregular, extremal perfect systems of difference sets. J. London Math. Soc. (2)34, 193–211 (1986)
Rogers, D.G.: An arithmetic of complete permutations with constraints. Discrete Math. (to appear)
Rogers, D.G.: A parametric approach to complete permutations (submitted)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rogers, D.G. Irregular, extremal perfect systems of difference sets II. Graphs and Combinatorics 4, 285–295 (1988). https://doi.org/10.1007/BF01864167
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01864167