Kézdy–Snevily conjecture for the covering function of permutation space
Kézdy–Snevily conjecture for the covering function of permutation space
Let be the set of permutations of , with Hamming distance . Define to be the minimum size of a subset of having covering radius at most . Kézdy–Snevily conjecture. If is even, then ; if is odd, then . The conjecture is motivated by its implications for the latin-square transversal conjectures, and the paper proves that its odd- case implies the whole conjecture. The source gives no resolution status for the conjecture itself.
Sources & referencesView supporting material
Primary source
Kevin Hendrey and Ian M. Wanless, “Covering radius in the Hamming permutation space”, arXiv:1811.09040 (2019).
Additional references
2 papers in this index state this conjecture (2009–2018). The statement above is taken from the most recent of them; the others are arXiv:0903.5142.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.