English

Collinear triples in permutations

Combinatorics 2008-05-06 v1

Abstract

Let α:FqFq\alpha:\mathbb{F}_q\to\mathbb{F}_q be a permutation and Ψ(α)\Psi(\alpha) be the number of collinear triples in the graph of α\alpha, where Fq\mathbb{F}_q denotes a finite field of qq elements. When qq is odd Cooper and Solymosi once proved Ψ(α)(q1)/4\Psi(\alpha)\geq(q-1)/4 and conjectured the sharp bound should be Ψ(α)(q1)/2\Psi(\alpha)\geq(q-1)/2. In this note we indicate that the Cooper-Solymosi conjecture is true.

Keywords

Cite

@article{arxiv.0805.0410,
  title  = {Collinear triples in permutations},
  author = {Liangpan Li},
  journal= {arXiv preprint arXiv:0805.0410},
  year   = {2008}
}

Comments

4 pages

R2 v1 2026-06-21T10:37:12.409Z