Abstract
The paper concerns a study of our previous general construction for simple t-designs, called the basic construction, with the goal to establish existence theorems for t-designs. As a general framework the basic construction involves a great deal of possibilities of combining ingredient designs, and thus computations are necessary for constructing designs by this method. The work shows the results of an investigation finding specified conditions under which the required computations can be avoidable. They thus lead to existence theorems for simple t-designs and many of them have been found. Also a large number of examples are included to illustrate the results.
Similar content being viewed by others
References
Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge Univ. Press, Cambridge (1999).
Colbourn C.J., Dinitz J.H. (eds.): Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton (2007).
Stinson D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2003).
van Trung T.: On the construction of \(t\)-designs and the existence of some new infinite families of simple \(5\)-designs. Arch. Math. 47, 187–192 (1986).
van Trung T.: Simple \(t\)-designs: a recursive construction for arbitrary \(t\). Des. Codes Cryptogr. 83, 493–502 (2017). https://doi.org/10.1007/s10623-016-0238-z.
van Trung T.: A recursive construction for simple \(t\)-designs using resolutions. Des. Codes Cryptogr. 86, 1185–1200 (2018). https://doi.org/10.1007/s10623-017-0389-6.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by L. Teirlinck.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
van Trung, T. On existence theorems for simple t-designs. Des. Codes Cryptogr. 87, 1521–1540 (2019). https://doi.org/10.1007/s10623-018-0550-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0550-x