کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424054 | 1632767 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Covers in partitioned intersecting hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given an integer r and a vector aâ=(a1,â¦,ap) of positive numbers with âi⩽pai=r, an r-uniform hypergraph H is said to be aâ-partitioned if V(H)=âi⩽pVi, where the sets Vi are disjoint, and |eâ©Vi|=ai for all eâH,i⩽p. A 1â-partitioned hypergraph is said to be r-partite. Let t(aâ) be the maximum, over all intersecting aâ-partitioned hypergraphs H, of the minimal size of a cover of H. A famous conjecture of Ryser is that t(1â)⩽râ1. Tuza (1983) conjectured that if r>2 then t(aâ)=r for every two components vector aâ=(a,b). We prove this conjecture whenever aâ b, and also for aâ=(2,2) and aâ=(4,4).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 222-226
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 222-226
نویسندگان
Ron Aharoni, C.J. Argue,