Abstract
A \(\mu \)-way (v, k, t) trade is a pair \(T=(X,\{T_1,T_2,\ldots , T_{\mu }\})\) such that for eacht-subset of v-set X the number of blocks containing this t-subset is the same in each \(T_i\)\((1\le i\le \mu )\). In the other words for each \(1\le i<j\le \mu \), the pair \((X,\{T_i,T_j\})\) is a (v, k, t) trade. A \(\mu \)-way (v, k, t) trade \(T=(X,\{T_1,T_2,\ldots , T_{\mu }\})\) with any t-subset occuring at most once in \(T_i\)\((1\le i\le \mu )\) is said to be a \(\mu \)-way (v, k, t) Steiner trade. The trade is called d-homogeneous if each point occurs in exactly d blocks of \(T_i\). In this paper, we construct d-homogeneous \(\mu \)-way (v, 3, 2) Steiner trades with the first, second and third smallest volume for each \(d\equiv 0\) (mod 3) and possible \(\mu \). Also, we show that for each \(d\equiv 0\) (mod 3) there exist d-homogeneous \(\mu \)-way (v, 3, 2) Steiner trades for sufficiently large values of v.
Similar content being viewed by others
References
Amjadi, H., Soltankhah, N.: On the existence of \(d\)-homogeneous \(3\)-way Steiner trades. Utilitas. Math. 108, 307–320 (2018)
Asgary, M., Soltankhah, N.: On the non-existence of some Steiner \(t-(v, k)\) trades of certain volumes. Utilitas. Math. 79, 277–283 (2009)
Cavenagh, N.J., Donovan, D.M., Yazici, E.Ş.: Minimal homogeneous Steiner \(2-(v, 3)\) trades. Discret. Math. 308, 741–752 (2008)
Chen, D., Lindner, C.C., Stinson, D.R.: Further results on large sets of disjoint group-divisible designs. Discret. Math. 110, 35–42 (1992)
Chen, D., Stinson, D.R.: On the construction of large sets of disjoint group divisible designs. Ars Combin. 35, 103–115 (1993)
Forbes, A.D., Grannell, M.J., Griggs, T.S.: Configurations and trades in Steiner triple systems. Austral. J. Combin. 29, 75–84 (2004)
Golalizadeh, S., Soltankhah, N.: The minimum possible volume size of \(\mu \)-way \((v,k,t)\) trades, Utilitas. Math. (accepted)
Gray, B.D., Ramsay, C.: On the spectrum of Steiner \((v, k, t)\) trades I. J. Combin. Math. Combin. Comput. 34, 133–158 (2000)
Gray, B.D., Ramsay, C.: On the spectrum of Steiner \((v, k, t)\) trades II. Graphs Combin. 15, 405–415 (1999)
Hedayat, A.S., Khosrovshahi, B.: Trades, handbook of combinatorial designs, pp. 644–648. CRC Press, Boca Raton (2007)
Hwang, H.L.: On the structure of \((v, k, t)\) trades. J. Stat. Plan. Inference 13, 179–191 (1986)
Khodkar, A., Hoffman, D.G.: On the non-existence of Steiner \((v, k,2)\) trades with certain volumes. Austral. J. Combin. 18, 303–311 (1998)
Lei, J.: Completing the spectrum for LGDD(\(M^v\)). J. Combin. Des. 5, 1–11 (1997)
Lindner, C.C., Rodger, C.A.: Steiner triple systems, design theory. CRC Press, Boca Raton (1997)
Lu, J.X.: On large sets of disjoint Steiner triple systems I. J. Combin. Theory (A) 34, 140–146 (1983)
Lu, J.X.: On large sets of disjoint Steiner triple systems II. J. Combin. Theory (A) 34, 147–155 (1983)
Lu, J.X.: On large sets of disjoint Steiner triple systems III. J. Combin. Theory (A) 34, 156–182 (1983)
Lu, J.X.: On large sets of disjoint Steiner triple systems IV. J. Combin. Theory (A) 37, 136–163 (1984)
Lu, J.X.: On large sets of disjoint Steiner triple systems V. J. Combin. Theory (A) 37, 164–188 (1984)
Lu, J.X.: On large sets of disjoint Steiner triple systems VI. J. Combin. Theory (A) 37, 189–192 (1984)
Mahmoodian, E.S., Soltankhah, N.: On the existence of \((v, k, t)\) trades. Austral. J. Combin. 6, 279–291 (1992)
Rashidi, S., Soltankhah, N.: On the possible volume of \(\mu -(v, k, t)\) trades. Bull. Iran. Math. Soc 40, 1387–1401 (2014)
Rashidi, S., Soltankhah, N.: On the \(3\)-way \((v, k,2)\) Steiner trades. Discret. Math. 339, 2955–2963 (2016)
Rashidi, S., Soltankhah, N.: A completion of the spectrum of \(3\)-way \((v,k,2)\) Steiner trades (Submitted)
Teirlinck, L.: A completion of Lu’s determination of the spectrum of large sets of disjoint Steiner triple systems. J. Combin. Theory (A) 57, 302–305 (1991)
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Golalizadeh, S., Soltankhah, N. On the Existence of d-Homogeneous \(\mu \)-Way (v, 3, 2) Steiner Trades. Graphs and Combinatorics 35, 471–478 (2019). https://doi.org/10.1007/s00373-019-02008-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-019-02008-3