کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777685 | 1632971 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Small cores in 3-uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The main result of this paper is that for any c>0 and for large enough n if the number of edges in a 3-uniform hypergraph is at least cn2 then there is a core (subgraph with minimum degree at least 2) on at most 15 vertices. We conjecture that our result is not sharp and 15 can be replaced by 9. Such an improvement seems to be out of reach, since it would imply the following case of a long-standing conjecture by Brown, ErdÅs, and Sós; if there is no set of 9 vertices that span at least 6 edges of a 3-uniform hypergraph then it is sparse.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 897-910
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 897-910
نویسندگان
David Solymosi, Jozsef Solymosi,