کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903052 1632400 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Saturating sets in projective planes and hypergraph covers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Saturating sets in projective planes and hypergraph covers
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1078-1083
نویسندگان
,