Saturating sets in projective planes and hypergraph covers
Combinatorics
2017-11-28 v2
Abstract
Let be an arbitrary finite projective plane of order . A subset of its points is called saturating if any point outside is collinear with a pair of points from . Applying probabilistic tools we improve the upper bound on the smallest possible size of the saturating set to . The same result is presented using an algorithmic approach as well, which points out the connection with the transversal number of uniform multiple intersecting hypergraphs.
Cite
@article{arxiv.1701.01379,
title = {Saturating sets in projective planes and hypergraph covers},
author = {Zoltán Lóránt Nagy},
journal= {arXiv preprint arXiv:1701.01379},
year = {2017}
}
Comments
10 pages, detailed calculations are included compared to V1