کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903031 1632400 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On hypergraphs without loose cycles
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On hypergraphs without loose cycles
چکیده انگلیسی
Recently, Mubayi and Wang showed that for r≥4 and ℓ≥3, the number of n-vertex r-graphs that do not contain any loose cycle of length ℓ is at most 2O(nr−1(logn)(r−3)∕(r−2)). We improve this bound to 2O(nr−1loglogn).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 946-949
نویسندگان
, ,