pith. sign in

arxiv: 0805.0410 · v1 · submitted 2008-05-04 · 🧮 math.CO

Collinear triples in permutations

classification 🧮 math.CO
keywords alphamathbbcollineartriplesboundconjectureconjecturedcooper
0
0 comments X
read the original abstract

Let $\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 $\mathbb{F}_q$ denotes a finite field of $q$ elements. When $q$ is odd Cooper and Solymosi once proved $\Psi(\alpha)\geq(q-1)/4$ and conjectured the sharp bound should be $\Psi(\alpha)\geq(q-1)/2$. In this note we indicate that the Cooper-Solymosi conjecture is true.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.