Körner–Malvenuto's maximal colliding-permutations conjecture
Let . Two permutations of are colliding if there is an index such that .
Körner–Malvenuto's conjecture. The maximal number of pairwise colliding permutations of is
The paper recalls this earlier extremal question as motivation for studying graph-different Hamiltonian paths. Its status is not specified in the source.
References
Primary source
István Kovács and Dániel Soltész, “Triangle-different Hamiltonian paths”, arXiv:1608.05237 (2016).
Additional references
3 papers in this index state this conjecture (2007–2016). The statement above is taken from the most recent of them; the others are arXiv:1106.0725, arXiv:0712.1442.
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
No solutions have been posted yet.