Skip to main content
Log in

On the Existence of d-Homogeneous \(\mu \)-Way (v, 3, 2) Steiner Trades

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

A \(\mu \)-way (vkt) 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 (vkt) trade. A \(\mu \)-way (vkt) 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 (vkt) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Amjadi, H., Soltankhah, N.: On the existence of \(d\)-homogeneous \(3\)-way Steiner trades. Utilitas. Math. 108, 307–320 (2018)

    MathSciNet  MATH  Google Scholar 

  2. Asgary, M., Soltankhah, N.: On the non-existence of some Steiner \(t-(v, k)\) trades of certain volumes. Utilitas. Math. 79, 277–283 (2009)

    MathSciNet  MATH  Google Scholar 

  3. Cavenagh, N.J., Donovan, D.M., Yazici, E.Ş.: Minimal homogeneous Steiner \(2-(v, 3)\) trades. Discret. Math. 308, 741–752 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, D., Lindner, C.C., Stinson, D.R.: Further results on large sets of disjoint group-divisible designs. Discret. Math. 110, 35–42 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chen, D., Stinson, D.R.: On the construction of large sets of disjoint group divisible designs. Ars Combin. 35, 103–115 (1993)

    MathSciNet  MATH  Google Scholar 

  6. Forbes, A.D., Grannell, M.J., Griggs, T.S.: Configurations and trades in Steiner triple systems. Austral. J. Combin. 29, 75–84 (2004)

    MathSciNet  MATH  Google Scholar 

  7. Golalizadeh, S., Soltankhah, N.: The minimum possible volume size of \(\mu \)-way \((v,k,t)\) trades, Utilitas. Math. (accepted)

  8. Gray, B.D., Ramsay, C.: On the spectrum of Steiner \((v, k, t)\) trades I. J. Combin. Math. Combin. Comput. 34, 133–158 (2000)

    MathSciNet  MATH  Google Scholar 

  9. Gray, B.D., Ramsay, C.: On the spectrum of Steiner \((v, k, t)\) trades II. Graphs Combin. 15, 405–415 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hedayat, A.S., Khosrovshahi, B.: Trades, handbook of combinatorial designs, pp. 644–648. CRC Press, Boca Raton (2007)

    Google Scholar 

  11. Hwang, H.L.: On the structure of \((v, k, t)\) trades. J. Stat. Plan. Inference 13, 179–191 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    MathSciNet  MATH  Google Scholar 

  13. Lei, J.: Completing the spectrum for LGDD(\(M^v\)). J. Combin. Des. 5, 1–11 (1997)

    Article  MathSciNet  Google Scholar 

  14. Lindner, C.C., Rodger, C.A.: Steiner triple systems, design theory. CRC Press, Boca Raton (1997)

    Google Scholar 

  15. Lu, J.X.: On large sets of disjoint Steiner triple systems I. J. Combin. Theory (A) 34, 140–146 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  16. Lu, J.X.: On large sets of disjoint Steiner triple systems II. J. Combin. Theory (A) 34, 147–155 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lu, J.X.: On large sets of disjoint Steiner triple systems III. J. Combin. Theory (A) 34, 156–182 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lu, J.X.: On large sets of disjoint Steiner triple systems IV. J. Combin. Theory (A) 37, 136–163 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  19. Lu, J.X.: On large sets of disjoint Steiner triple systems V. J. Combin. Theory (A) 37, 164–188 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  20. Lu, J.X.: On large sets of disjoint Steiner triple systems VI. J. Combin. Theory (A) 37, 189–192 (1984)

    MathSciNet  MATH  Google Scholar 

  21. Mahmoodian, E.S., Soltankhah, N.: On the existence of \((v, k, t)\) trades. Austral. J. Combin. 6, 279–291 (1992)

    MathSciNet  MATH  Google Scholar 

  22. Rashidi, S., Soltankhah, N.: On the possible volume of \(\mu -(v, k, t)\) trades. Bull. Iran. Math. Soc 40, 1387–1401 (2014)

    MathSciNet  MATH  Google Scholar 

  23. Rashidi, S., Soltankhah, N.: On the \(3\)-way \((v, k,2)\) Steiner trades. Discret. Math. 339, 2955–2963 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  24. Rashidi, S., Soltankhah, N.: A completion of the spectrum of \(3\)-way \((v,k,2)\) Steiner trades (Submitted)

  25. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N. Soltankhah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-019-02008-3

Keywords

Navigation