کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777685 1632971 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Small cores in 3-uniform hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Small cores in 3-uniform hypergraphs
چکیده انگلیسی
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
نویسندگان
, ,