Hooked extended Langford sequences of small and large defects |
| |
Authors: | Shai Mor Václav Linek |
| |
Institution: | 1. School of Mathematics and Statistics, Carleton University, Ottawa, ON, K1S 5B6, Canada 2. Department of Mathematics and Statistics, University of Winnipeg, Winnipeg, MB, R3B 2E9, Canada
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|