کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903745 | 1632915 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on a series of families constructed over the Cyclic graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Paul ErdÅs and László Lovász established by means of an example that there exists a maximal intersecting family of k-sets with â(eâ1)k!â blocks, where e is the base of natural logarithm. László Lovász conjectured that their example is best known example which has the maximum number of blocks. Later it was disproved. But the quest for such examples remain valid till this date. In this note we compute the transversal size of a certain series of intersecting families of k-sets, which is constructed over the Cyclic graph. It helps to provide an example of maximal intersecting family of k-sets with so many blocks and to present two worthwhile examples which disprove two special cases of one of the conjectures of Frankl et al.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 157, July 2018, Pages 41-48
Journal: Journal of Combinatorial Theory, Series A - Volume 157, July 2018, Pages 41-48
نویسندگان
Kaushik Majumder, Satyaki Mukherjee,