Let q be an odd prime power and let f(r) be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane PG(2,q). We prove some results about the function f(r), in particular showing that there exists a constant C>0 such that f(r)=O(q) for Cq3/2<r<q2-Cq3/2.
- Desarguesian projective planes
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics