Collinear Points in Permutations
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2004
- DOI:
- arXiv:
- arXiv:math/0408396
- Bibcode:
- 2004math......8396C
- Keywords:
-
- Combinatorics;
- Number Theory;
- 51E15 (Primary);
- 11T99 (Secondary)
- E-Print:
- 7 pages, 0 figures