Mathon and van Trung's conjecture on perfect sequence covering arrays
Mathon and van Trung's conjecture on perfect sequence covering arrays
For integers and , let be the minimum covering multiplicity for a perfect sequence covering array with parameters . The previously known exceptional values include and, by Mathon's construction, . Mathon and van Trung's conjecture. If , then
This revised conjecture isolates as the only possible additional value at which Levenshtein's conjecture fails. It is presented here without a resolution status; related computer results establish , , and .
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
Sign in to submit a solution.
No solutions have been posted yet.