کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777564 | 1632924 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cross-intersecting pairs of hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Two hypergraphs H1,H2 are called cross-intersecting if e1â©e2â â for every pair of edges e1âH1,e2âH2. Each of the hypergraphs is then said to block the other. Given integers n,r,m we determine the maximal size of a sub-hypergraph of [n]r (meaning that it is r-partite, with all sides of size n) for which there exists a blocking sub-hypergraph of [n]r of size m. The answer involves a self-similar sequence, first studied by Knuth. We also study the same question with (nr) replacing [n]r. These results yield new proofs of some known ErdÅs-Ko-Rado type theorems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 148, May 2017, Pages 15-26
Journal: Journal of Combinatorial Theory, Series A - Volume 148, May 2017, Pages 15-26
نویسندگان
Ron Aharoni, David Howard,