Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903052 | Discrete Mathematics | 2018 | 6 Pages |
Abstract
Let Î q be an arbitrary finite projective plane of order q. A subset S of its points is called saturating if any point outside S is collinear with a pair of points from S. Applying probabilistic tools we improve the upper bound on the smallest possible size of the saturating set to â3qlnqâ+â(q+1)â2â. 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zoltán Lóránt Nagy,