Minimal Symmetric Differences of Lines in Projective Planes |
| |
Authors: | Paul Balister Béla Bollobás Zoltán Füredi John Thompson |
| |
Institution: | 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 |
|