کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656779 | 1632980 | 2015 | 55 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the chromatic number of a random hypergraph
ترجمه فارسی عنوان
بر روی تعداد رنگی یک تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider the problem of k-colouring a random r-uniform hypergraph with n vertices and cn edges, where k, r, c remain constant as n→∞n→∞. Achlioptas and Naor showed that the chromatic number of a random graph in this setting, the case r=2r=2, must have one of two easily computable values as n→∞n→∞. We give a complete generalisation of this result to random uniform hypergraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 113, July 2015, Pages 68–122
Journal: Journal of Combinatorial Theory, Series B - Volume 113, July 2015, Pages 68–122
نویسندگان
Martin Dyer, Alan Frieze, Catherine Greenhill,