Collinear-triple conjecture for permutation graphs

About 20 years old · traced to

Let σ:Fq→Fq\sigma:{\mathbb{F}_q}\rightarrow{\mathbb{F}_q} be a permutation, and let Γσ={(x,σ(x)):x∈Fq}⊂Fq2\Gamma_\sigma=\{(x,\sigma(x)):x\in{\mathbb{F}_q}\}\subset{\mathbb{F}_q}^2 be its graph. A collinear triple is a three-element subset of Γσ\Gamma_\sigma whose points lie on one affine line. Collinear-triple conjecture. For any permutation σ:Fq→Fq\sigma:{\mathbb{F}_q}\rightarrow{\mathbb{F}_q}, the number of collinear triples in Γσ\Gamma_\sigma is at least

q−12.\frac{q-1}{2}.

The source attributes this conjecture to an earlier work and notes that a lower bound of (q−1)/4(q-1)/4 was already proved there; the stated (q−1)/2(q-1)/2 bound is presented as the conjectural strengthening.

References

Primary source

Joshua N. Cooper, “Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem”, arXiv:math/0607734 (2006).

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.