Collinear-triple conjecture for permutation graphs
Let be a permutation, and let be its graph. A collinear triple is a three-element subset of whose points lie on one affine line. Collinear-triple conjecture. For any permutation , the number of collinear triples in is at least
The source attributes this conjecture to an earlier work and notes that a lower bound of was already proved there; the stated 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.