Minimal Symmetric Differences of Lines in Projective Planes |
| |
| Authors: | Paul Balister Béla Bollobás Zoltán Füredi John Thompson |
| |
| Affiliation: | 1. Department of Mathematical Sciences, University of Memphis, USA;2. Alfréd Rényi Institute of Mathematics, Hungary;3. Department of Pure Mathematics and Mathematical Statistics, United Kingdom |
| |
| Abstract: | Let q be an odd prime power and let  be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane  . We prove some results about the function  , in particular showing that there exists a constant  such that  for  . |
| |
| Keywords: | Desarguesian projective planes codes blocking |
|
