Lexicographically least extremal permutation conjecture
Lexicographically least extremal permutation conjecture
Let be prime, and define a permutation of by
Order permutations lexicographically, and let be the minimum number of collinear triples in a permutation graph. Lexicographically least extremal permutation conjecture. The function is the lexicographic-least permutation with collinear triples for prime. The source presents this as a conjectural statement following the conjecture that and supplies no proof or resolution.
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
J. Cooper and J. Solymosi, “Collinear Points in Permutations”, arXiv:math/0408396 (2004).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.