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.
References
Primary source
J. Cooper and J. Solymosi, “Collinear Points in Permutations”, arXiv:math/0408396 (2004).
Progress summary
Never refreshed
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.