Abstract
It is shown that for m = 2d +5, 2d+6, 2d+7 and d ≥ 1, the set {1, …, 2m + 1} − {k} can be partitioned into differences d, d + 1, …, d + m − 1 whenever (m, k) ≡ (0, 1), (1, d), (2, 0), (3, d+1) (mod (4, 2)) and 1 ≤ k ≤ 2m+1.
It is also shown that for m = 2d + 5, 2d + 6, 2d + 7, and d ≥ 1, the set {1, …, 2m + 2} − {k, 2m + 1} can be partitioned into differences d, d + 1, … …, d + m − 1 whenever (m, k) ≡ (0, 0), (1, d + 1), (2, 1), (3, d) (mod (4, 2)) and k ≥ m + 2.
These partitions are used to show that if m ≥ 8d + 3, then the set {1, … …, 2m+2}−{k, 2m+1} can be partitioned into differences d, d+1, …, d+m−1 whenever (m, k) ≡ (0, 0), (1, d+1), (2, 1), (3, d) (mod (4, 2)).
A list of values m, d that are open for the existence of these partitions (which are equivalent to the existence of Langford and hooked Langford sequences) is given in the conclusion.
Similar content being viewed by others
References
BAKER, C. A.: Extended Skolem sequences, J. Combin. Des. 3 (1995), 363–379.
BERMOND, J.-C.— BROUWER, A. E.— GERMA, A.: Systèmes de triplets et differences associées. In: Problèmes combinatoires et théorie des graphes. Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976, pp. 35–38.
LANGFORD, C. D.: Problem, Math. Gaz. 42 (1958), 288.
LINEK, V.— JIANG, Z.: Hooked k-extended Skolem sequences, Discrete Math. 196 (1999), 229–238.
LINEK, V.— JIANG, Z.: Extended Langford sequences with small defects, J. Combin. Theory Ser. A 84 (1998), 38–54.
LINEK, V.— MOR, S.: On partitions of {1,…, 2m + 1}{k} into differences d, …, d + m − 1: Extended Langford sequences of large defect, J. Combin. Des. 12 (2004), 421–442.
O’KEEFE, E. S.: Verification of a conjecture of Th. Skolem, Math. Scand. 9 (1961), 80–82.
LINEK, V.— SHALABY, S.: The existence of (p,q)-extended Rosa sequences, Discrete Math. 308 (2008), 1583–1602.
NORDH, G.: Generalization of Skolem Sequences. M.Sc. Thesis. LITH-MAT-EX-2003/05, Department of Mathematics, Linköpings Universitet, 2003.
NICKERSON, R. S.: Problem E1845; Solution, Amer. Math. Monthly 73; 74 (1966; 1967), 81; 591–592.
PRIDAY, C. J.: On Langford’s problem (I), Math. Gaz. 43 (1959), 250–253.
SHALABY, N.: Skolem and Langford Sequences. In: Handbook of Combinatorial Designs (2nd ed.) (C. J. Colbourn, J. H. Dinitz, eds.) Chapman & Hall/CRC Press, Boca Raton, 2007, pp. 612–616.
SIMPSON, J. E.: Langford sequences: perfect and hooked, Discrete Math. 44 (1983), 97–104.
SKOLEM, TH.: On certain distributions of integers in pairs with given differences, Math. Scand. 5 (1957), 57–68.
SKOLEM, TH.: Some remarks on the triple systems of Steiner, Math. Scand. 6 (1958), 273–280.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Peter Horak
Research supported by an NSERC Discovery Grant.
About this article
Cite this article
Mor, S., Linek, V. Hooked extended Langford sequences of small and large defects. Math. Slovaca 64, 819–842 (2014). https://doi.org/10.2478/s12175-014-0242-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s12175-014-0242-6