Let \(p\) be a prime and consider a set \(U\) of \(p\) points in AG\((2,p)\). Let \(N\) be the number of distinct ``directions or slopes (including \(\infty\)) of all lines resulting from connecting any two points in \(U\). The case \(p=2\) is trivial, and the case \(p=3\) is easy, so we can assume \(p\geq5\). Then the following cases occur (i) \(U\) is a line; (ii) \(N={p+3\over 2}\) and \(U\) is an example given by \textit{L. Lovász} and \textit{A. Schrijver} [Stud. Sci. Math. Hung. 16, 449--454 (1981; Zbl 0535.51009)]; (iii) \(N\geq\lfloor2{p-1\over 3}\rfloor+1\) (the author's main result). A simple example with \(N=2{p-1\over 3}+2\) for \(p\equiv1\bmod3\) is given. This shows that the bound is not far from being sharp. Some remarks are made for the case when \(p\) is a prime power, rather than just a prime. For the proof the statement is translated into an algebraic setting, using an interpolation polynomial over the field with \(p\) elements. Another reformulation uses permutation polynomials.
- scientific article; zbMATH DE number 3849971
- On the size of the smallest non-classical blocking set of Rédei type in \(PG (2, p)\)
- On the number of directions determined by a pair of functions over a prime field
- Some generalizations of Rédei’s theorem
- Directions in \(\text{AG}(3,p)\) and their applications
- On the graph of a function over a prime field whose small powers have bounded degree
- On a theorem of Redheffer concerning diagonal stability
- Remark on Wielandt's visibility theorem
- Redheffer's theorem revisited
- The number of directions determined by a function over a finite field.
- Around Rédei's theorem
- On the directions determined by a Cartesian product in an affine Galois plane
- Point distribution and perfect directions in \(\mathbb{F}_p^2\)
- On rich and poor directions determined by a subset of a finite plane
- On the number of directions determined by a pair of functions over a prime field
- scientific article; zbMATH DE number 3849971 (Why is no real title available?)
- Directions in \(\text{AG}(3,p)\) and their applications
- scientific article; zbMATH DE number 6527992 (Why is no real title available?)
- Functions over finite fields that determine few directions
- scientific article; zbMATH DE number 953233 (Why is no real title available?)
- scientific article; zbMATH DE number 2108648 (Why is no real title available?)
- A generalization of Hall-Higman's reduction theorem
- Some generalizations of Rédei’s theorem
- Plane curves giving rise to blocking sets over finite fields
- A new proof of R\'edei's theorem on the number of directions
- Special directions on the finite affine plane
This page was built for publication: On a generalization of Rédei's theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1882115)
