Abstract
A simple \((2,3,v)\) trade is a pair \((T_0,T_1)\) of disjoint sets of \(3\)-subsets (blocks) of a \(v\)-set such that any two elements meet the same number of times in the blocks of \(T_0\) and the blocks of \(T_1\). The size of \(T_0\) equals the size of \(T_1\) and is called the volume of the trade. In this paper, for \(v=4n+2\), we introduce a new partitioning of the set of all 3-subsets of a v-set into the trades of volume \(4\), \(6\), and \(8\).
Similar content being viewed by others
References
Ahmadi M.H., Akhlaghinia N., Khosrovshahi G.B., Maysoori C.: More on the Wilson \(W_{tk}(v)\) matrices. Electron. J. Comb. 21(2), 53 (2014).
Ahmadi M.H., Akhlaghinia N., Khosrovshahi G.B., Maysoori C.: On the inclusion matrix \(W_{23}(v)\). Linear Algebra Appl. 461, 42–50 (2014).
Ajoodani-Namini S.: All block designs with \(b = \left(\begin{array}{l}v \\ k\end{array}\right)/2\) exist. Discret. Math. 179, 27–35 (1998).
Colbourn C.J., Rosa A.: Triple Systems. Oxford, New York (1999).
Graver J.E., Jurkat W.B.: The module structure of integral designs. J. Comb. Theory Ser. A 15, 75–90 (1973).
Hartman A.: Halving the complete design. Ann. Discret. Math. 34, 207–224 (1987).
Hedayat A.S., Khosrovshahi G.B.: Trades. In: Colbourn J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, pp. 644–648. Chapman Hall/CRC, Boca Raton (2007).
Khosrovshahi G.B., Ajoodani-Namini S.: A new basis for trades. SIAM J. Discret. Math. 3, 364–372 (1990).
Khosrovshahi G.B., Ajoodani-Namini S.: Combining \(t\)-designs. J. Comb. Theory Ser. A 58(1), 26–34 (1991).
Khosrovshahi G.B., Torabi R.: Maximal trades. Ars Combinatoria 51, 211–223 (1999).
Lindner C.C., Rodger C.A.: Design Theory. Chapman Hall/CRC, New York (2008).
Sauskan A.V., Tarannikov Yu.V.: On packings of \((n, k)\)-products. Sib. Élektron. Mat. Izv. 13, 888–896 (2016).
Wong T.W.H.: Diagonal forms, linear algebraic methods and Ramsey-type problems, Dissertation (Ph.D.). California Institute of Technology, Pasadena (2013).
Acknowledgements
The authors thank Professor Denis Krotov of Sobolev Institute of Mathematics for mentioning the paper by Sauskan and Tarannikov [12]. We would like to express our gratitude to editors and referees for their kind suggestions.
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
Ahmadi, M.H., Akhlaghinia, N., Khosrovshahi, G.B. et al. New partitionings of complete designs. Des. Codes Cryptogr. 89, 2715–2723 (2021). https://doi.org/10.1007/s10623-021-00950-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00950-z