The intersection spectrum of hooked Skolem sequences and applications

A hooked Skolem sequence of order n is a sequence hS"n=(s"1,s"2,...,s"2"n"+"1) of 2n+1 integers containing each of the integers 1,2,...,n exactly twice, such that two occurrences of the integer j@?{1,2,...,n} are separated by exactly j-1 integers, and s"2"n=0. We prove that the necessary conditions are sufficient for the existence of two hooked Skolem sequences of order n with 0,1,2,...,n-3 and n pairs in the same positions. Further, we apply this result to the fine structure of cyclic three-fold triple systems and cyclic four-fold triple systems for v=13,19(mod24). Then, we extend these results to the fine structure of cyclic directed triple systems and cyclic Mendelsohn triple systems.

[1]  Lothar Heffter Ueber Tripelsysteme , 1897 .

[2]  Nabil Shalaby,et al.  The intersection spectrum of Skolem sequences and its applications to λ-fold cyclic triple systems , 2012, Discret. Math..

[3]  Nabil Shalaby The existence of near-Skolem and hooked near-Skolem sequences , 1994, Discret. Math..

[4]  Dean G. Hoffman,et al.  The number of repeated blocks in twofold triple systems , 1986, J. Comb. Theory, Ser. A.

[5]  W. D. Wallis,et al.  Embeddings and Prescribed Intersections of Transitive Triple Systems , 1982 .

[6]  Gustav Nordh A note on the hardness of Skolem-type sequences , 2010, Discret. Appl. Math..

[7]  Václav Linek,et al.  On partitions of {1,…,2m + 1}\{k} into differences d,…,d + m − 1: Extended Langford sequences of large defect , 2004 .

[8]  James E. Simpson,et al.  Langford sequences: perfect and hooked , 1983, Discret. Math..

[9]  Th. Skolem,et al.  On certain distributions of integers in pairs with given differences , 1957 .

[10]  Salvatore Milici,et al.  The fine structure of threefold directed triple systems , 1997, Australas. J Comb..

[11]  Nabil Shalaby,et al.  Skolem sequences: Generalizations and applications , 1991 .

[12]  A. S. Hedayat,et al.  On Theory and Applications of BIB Designs with Repeated Blocks. , 1977 .

[13]  Th. Skolem,et al.  Some Remarks on the Triple Systems of Steiner. , 1958 .

[14]  Alexander Rosa,et al.  Steiner triple systems having a prescribed number of triples in common , 1975 .

[15]  Charles J. Colbourn,et al.  The fine structure of threefold triple systems: v≡5(mod 6) , 1991, Australas. J Comb..

[16]  Edward S. O'keefe,et al.  Verification of a Conjecture of Th. Skolem. , 1961 .

[17]  J.-C. Bermond,et al.  Systèmes de triplets et différences associées , 1978 .

[18]  Charles J. Colbourn,et al.  The fine structure of threefold triple systems: u = 1 or 3 (mod 6) , 1991, Discret. Math..