Lexicographically least extremal permutation conjecture

About 22 years old · traced to

Let n>2n>2 be prime, and define a permutation gg of Zn\mathbb Z_n by

g(x)={x/(x−1)if x≠1,1if x=1.g(x)=\begin{cases}x/(x-1)&\text{if }x\neq1,\\1&\text{if }x=1. \end{cases}

Order permutations lexicographically, and let Ψ(n)\Psi(n) be the minimum number of collinear triples in a permutation graph. Lexicographically least extremal permutation conjecture. The function gg is the lexicographic-least permutation with (n−1)/2(n-1)/2 collinear triples for n>2n>2 prime. The source presents this as a conjectural statement following the conjecture that Ψ(n)=(n−1)/2\Psi(n)=(n-1)/2 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.