کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903656 | 1632756 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Ryser's conjecture for linear intersecting multipartite hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We also report a number of computational results. For r=7, we find that there is no linear intersecting hypergraph that achieves the equality Ï=râ1 in Ryser's conjecture, although non-linear examples are known. We exhibit intersecting non-linear examples achieving equality for râ{9,13,17}. Also, we find that r=8 is the smallest value of r for which there exists a linear intersecting r-partite hypergraph that achieves Ï=râ1 and is not isomorphic to a subhypergraph of a projective plane.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 91-105
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 91-105
نویسندگان
Nevena FrancetiÄ, Sarada Herke, Brendan D. McKay, Ian M. Wanless,