Minimal symmetric differences of lines in projective planes
Combinatorics
2013-10-30 v2
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 Cq^{3/2}<r<q^2 - Cq^{3/2}.
Keywords
Cite
@article{arxiv.1303.4117,
title = {Minimal symmetric differences of lines in projective planes},
author = {Paul Balister and Béla Bollobás and Zoltán Füredi and John Thompson},
journal= {arXiv preprint arXiv:1303.4117},
year = {2013}
}
Comments
16 pages + 2 pages of tables. This is a slightly revised version of the previous one (Thm 6 has been improved, and a few points explained)