Abstract
Hanani triple systems onv≡1 (mod 6) elements are Steiner triple systems having (v−1)/2 pairwise disjoint almost parallel classes (sets of pairwise disjoint triples that spanv−1 elements), and the remaining triples form a partial parallel class. Hanani triple systems are one natural analogue of the Kirkman triple systems onv≡3 (mod 6) elements, which form the solution of the celebrated Kirkman schoolgirl problem. We prove that a Hanani triple system exists for allv≡1 (mod 6) except forv ∈ {7, 13}.
Similar content being viewed by others
References
A. Assaf, E. Mendelsohn and D. R. Stinson,On resolvable coverings of pairs by triples, Utilitas Math.32 (1987), 67–74.
T. Beth, D. Jungnickel and H. Lenz,Design Theory, Bibl. Institut, Mannheim, 1984.
C. J. Colbourn,Computing the chromatic index of Steiner triple systems, The Computer J.25 (1982), 338–339.
C. J. Colbourn and M. J. Colbourn,The chromatic index of cyclic Steiner 2-designs, Int. J. Math., Math. Sci.5 (1982), 823–825.
C. J. Colbourn and M. J. Colbourn,Greedy colourings of Steiner triple systems, Ann. Discrete Math.18 (1983), 201–207.
J. H. Dinitz and D. R. Stinson,A survey of Room squares, inContemporary Design Theory (J. H. Dinitz and D. R. Stinson, eds.), Wiley, New York, 1992, pp. 137–204.
M. Hall Jr.,Combinatorial Theory, 2nd ed., J. Wiley & Sons, Chichester, 1986.
H. Hanani,On resolvable balanced incomplete block designs, J. Combin. Theory (A)17 (1974), 275–289.
T. P. Kirkman,On a problem in combinations, Cambridge and Dublin Math. J.2 (1847), 191–204.
A. Kotzig and A. Rosa,Nearly Kirkman systems, Proc. 5th S.-E. Conf. Combinat., Graph Theory & Comput., Congr. Numer. X, Winnipeg, 1974, pp. 607–614.
R. C. Mullin and S. A. Vanstone,Steiner systems and Room squares, Ann. Discrete Math.7 (1980), 95–104.
N. Pippenger and J. Spencer,Asymptotic behavior of the chromatic index for hypergraphs, J. Combin. Theory (A)51 (1989), 24–42.
D. K. Ray-Chaudhuri and R. M. Wilson,Solution of Kirkman’s schoolgirl problem, Proc. Symp. Pure Math.19 (1971), 187–209.
R. Rees and D. R. Stinson,On resolvable group-divisible designs with block size 3, Ars Combinat.23 (1987), 107–120.
A. Rosa and C. J. Colbourn,Colorings of block designs, inContemporary Design Theory (J. H. Dinitz and D. R. Stinson, eds.), Wiley, New York, 1992, pp. 401–430.
D. R. Stinson,Frames for Kirkman triple systems, Discrete Math.65 (1987), 289–300.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vanstone, S.A., Stinson, D.R., Schellenberg, P.J. et al. Hanani triple systems. Israel J. Math. 83, 305–319 (1993). https://doi.org/10.1007/BF02784058
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02784058