Minimal symmetric differences of lines in projective planes

Authors

Paul Balister, University of MemphisFollow
Béla Bollobás, University of MemphisFollow
Zoltán Füredi, Alfréd Rényi Institute of Mathematics
John Thompson, Faculty of Mathematics

Abstract

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

Publication Title

Journal of Combinatorial Designs

Recommended Citation

Balister, P., Bollobás, B., Füredi, Z., & Thompson, J. (2014). Minimal symmetric differences of lines in projective planes. Journal of Combinatorial Designs, 22 (10), 435-451. https://doi.org/10.1002/jcd.21390