On rich and poor directions determined by a subset of a finite plane
Abstract
We generalize to sets with cardinality more than $p$ a theorem of Rédei and Szőnyi on the number of directions determined by a subset $U$ of the finite plane $\mathbb F_p^2$. A $U$-rich line is a line that meets $U$ in at least $\#U/p+1$ points, while a $U$-poor line is one that meets $U$ in at most $\#U/p-1$ points. The slopes of the $U$-rich and $U$-poor lines are called $U$-special directions. We show that either $U$ is contained in the union of $n=\lceil\#U/p\rceil$ lines, or it determines `many' $U$-special directions. The core of our proof is a version of the polynomial method in which we study iterated partial derivatives of the Rédei polynomial to take into account the `multiplicity' of the directions determined by $U$.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2019
- DOI:
- 10.48550/arXiv.1903.03881
- arXiv:
- arXiv:1903.03881
- Bibcode:
- 2019arXiv190303881G
- Keywords:
-
- Mathematics - Combinatorics;
- Primary: 05B25;
- 51A15;
- 51E15;
- Secondary: 05A20;
- 11T06;
- 52C30
- E-Print:
- 18 pages