Mathon and van Trung's conjecture on perfect sequence covering arrays

From papers

For integers nn and kk, let g(n,k)g(n,k) be the minimum covering multiplicity for a perfect sequence covering array with parameters (n,k)(n,k). The previously known exceptional values include k=2k=2 and, by Mathon's construction, k=4k=4. Mathon and van Trung's conjecture. If k{2,4}k\notin\{2,4\}, then

g(k+2,k)>1.g(k+2,k)>1.

This revised conjecture isolates k=4k=4 as the only possible additional value at which Levenshtein's conjecture fails. It is presented here without a resolution status; related computer results establish g(7,4)>1g(7,4)>1, g(7,5)>1g(7,5)>1, and g(8,6)>1g(8,6)>1.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jingzhou Na, Jonathan Jedwab and Shuxing Li, “A group-based structure for perfect sequence covering arrays”, arXiv:2202.01948 (2022).

Solutions 0

No solutions have been posted yet.