Abstract
We give a complete solution of the following two problems:
-
(1)
For which (n, x) does there exist a pair of hexagon triple systems of order n having x inside triples in common?
-
(2)
For which (n, x) does there exist a pair of hexagon triple systems having x outside triples in common?
Similar content being viewed by others
References
COLBOURN, C. J.— ROSA, A.: Triple Systems, Oxford University Press Inc., New York, 1999.
KIRKMAN, T. P.: On a problem in combinations, Cambridge and Dublin Math. J. 2 (1847), 191–204.
KRAMER, E. S.— MESNER, D. M.: Intersections among Steiner systems, J. Combin. Theory Ser. A 16 (1974), 273–285.
LINDNER, C. C.— KÜÇÜKÇIFÇI, S.: Perfect hexagon triple systems, Discrete Math. 279 (2004), 325–335.
LINDNER, C. C.— RODGER, C. A.: Design Theory (2nd ed.), CRC Press, Boca Raton, 2009.
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.
Author information
Authors and Affiliations
Corresponding author
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s12175-009-0114-7