×

Decomposing triples into cyclic designs. (English) Zbl 1231.05028

Summary: Motivated by constructing cyclic simple designs, we consider how to decomposing all the triples of \(\mathbb Z_v\) into cyclic triple systems. Furthermore, we define a large set of cyclic triple systems to be a decomposition of triples of \(\mathbb Z_v\) into indecomposable cyclic designs. Constructions of decompositions and large sets are given. Some infinite classes of decompositions and large sets are obtained. Large sets of small \(v\) with odd \(v<97\) are also given. As an application, the results are used to construct cyclic simple triple systems.

MSC:

05B07 Triple systems
05B30 Other designs, configurations
Full Text: DOI

References:

[1] Chen, K.; Wei, R., Super-simple cyclic designs with small values, J. Statist. Plan. Inference, 137, 2034-2044 (2007) · Zbl 1118.62077
[2] K. Chen, R. Wei, On super-simple cyclic 2-designs, Ars Combin. (in press); K. Chen, R. Wei, On super-simple cyclic 2-designs, Ars Combin. (in press) · Zbl 1265.05063
[3] Colbourn, C. J.; Rosa, A., Triple Systems (1999), Oxford University Press: Oxford University Press Oxford · Zbl 0607.05014
[4] Denniston, R. H.F., Sylvester’s problem of the 15 school-girls, Discrete Math., 9, 229-233 (1974) · Zbl 0285.05002
[5] Gronau, H. D.O. F., Supersimple Designs, (Colbourn, C. J.; Dinitz, J. H., Handbook of Combinatorial Designs (2007), Chapman & Hall, CRC), 633-635 · Zbl 1110.05307
[6] Lei, J. G., On large sets of Kirkman systems with holes, Discrete Math., 254, 259-274 (2002) · Zbl 1003.05021
[7] Lu, J. X., On large sets of disjoint Steiner triple systems, I, II and III, J. Combin. Theory Ser. A, 34, 140-182 (1983)
[8] Lu, J. X., On large sets of disjoint Steiner triple systems, IV, V and VI, J. Combin. Theory Ser. A, 37, 136-192 (1983)
[9] Rees, R.; Shalaby, N., Simple and indecomposable twofold cyclic triple systems from Skolem sequences, J. Combin. Des., 8, 402-410 (2000) · Zbl 0981.05018
[10] Z. Tian, R. Wei, Some large sets of cyclic triple systems, http://peace.lakeheadu.ca/Df7/dtriple-app.pdf; Z. Tian, R. Wei, Some large sets of cyclic triple systems, http://peace.lakeheadu.ca/Df7/dtriple-app.pdf · Zbl 1278.05031
[11] Wang, G. X., Existence of simple cyclic triple systems, J. Shanghai Jiaotong Univ., 25, 95-100 (1991)
[12] Zhang, X., Construction for indecomposable simple \((v, k, \lambda)\)-BIBDs, Discrete Math., 156, 317-322 (1996) · Zbl 0859.05018
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.