کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777541 | 1632922 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree versions of the ErdÅs-Ko-Rado theorem and ErdÅs hypergraph matching conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We use an algebraic method to prove a degree version of the celebrated ErdÅs-Ko-Rado theorem: given n>2k, every intersecting k-uniform hypergraph H on n vertices contains a vertex that lies on at most (nâ2kâ2) edges. This result implies the ErdÅs-Ko-Rado Theorem as a corollary. It can also be viewed as a special case of the degree version of a well-known conjecture of ErdÅs on hypergraph matchings. Improving the work of Bollobás, Daykin, and ErdÅs from 1976, we show that, given integers n, k, s with nâ¥3k2s, every k-uniform hypergraph H on n vertices with minimum vertex degree greater than (nâ1kâ1)â(nâskâ1) contains s disjoint edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 150, August 2017, Pages 233-247
Journal: Journal of Combinatorial Theory, Series A - Volume 150, August 2017, Pages 233-247
نویسندگان
Hao Huang, Yi Zhao,