Skip to main content
Log in

The inside outside intersection problem for hexagon triple systems

  • Published:
Mathematica Slovaca

Abstract

We give a complete solution of the following two problems:

  1. (1)

    For which (n, x) does there exist a pair of hexagon triple systems of order n having x inside triples in common?

  2. (2)

    For which (n, x) does there exist a pair of hexagon triple systems having x outside triples in common?

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. COLBOURN, C. J.— ROSA, A.: Triple Systems, Oxford University Press Inc., New York, 1999.

    MATH  Google Scholar 

  2. KIRKMAN, T. P.: On a problem in combinations, Cambridge and Dublin Math. J. 2 (1847), 191–204.

    Google Scholar 

  3. KRAMER, E. S.— MESNER, D. M.: Intersections among Steiner systems, J. Combin. Theory Ser. A 16 (1974), 273–285.

    Article  MATH  MathSciNet  Google Scholar 

  4. LINDNER, C. C.— KÜÇÜKÇIFÇI, S.: Perfect hexagon triple systems, Discrete Math. 279 (2004), 325–335.

    Article  MATH  MathSciNet  Google Scholar 

  5. LINDNER, C. C.— RODGER, C. A.: Design Theory (2nd ed.), CRC Press, Boca Raton, 2009.

    MATH  Google Scholar 

  6. LINDNER, C. C.— ROSA, A.: Steiner triple systems having a prescribed number of triples in common, Canad. J. Math. 27 (1975), 1166–1175; Corrigendum 30 (1978), 896.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. C. Lindner.

Additional information

(Communicated by Peter Horák)

Dedicated to Alex Rosa on the occasion of his 70th birthday

About this article

Cite this article

Lindner, C.C., Meszka, M. & Pettis, C.S. The inside outside intersection problem for hexagon triple systems. Math. Slovaca 59, 137–154 (2009). https://doi.org/10.2478/s12175-009-0114-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.2478/s12175-009-0114-7

2000 Mathematics Subject Classification

Keywords

Navigation