Lexicographically least extremal permutation conjecture

From papers

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

g(x)={x/(x1)if x1,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 (n1)/2(n-1)/2 collinear triples for n>2n>2 prime. The source presents this as a conjectural statement following the conjecture that Ψ(n)=(n1)/2\Psi(n)=(n-1)/2 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

No solutions have been posted yet.