pith. sign in

arxiv: math/0408396 · v1 · submitted 2004-08-29 · 🧮 math.CO · math.NT

Collinear Points in Permutations

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

Consider the following problem: how many collinear triples of points must a transversal of (Z/nZ)^2 have? This question is connected with venerable issues in discrete geometry. We show that the answer, for n prime, is between (n-1)/4 and (n-1)/2, and consider an analogous question for collinear quadruples. We conjecture that the upper bound is the truth and suggest several other interesting problems in this area.

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.