کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423937 | 1632593 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Randomized Version of Ramseyʼs Theorem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For every integer r⩾2 we call a k-uniform hypergraph H on n vertices r-Ramsey-forcing if every r-edge-coloring of the underlying complete graph Kn contains a monochromatic copy of Kk such that its vertices form an edge in H. In this work we determine the threshold for a random k-uniform hypergraph with n vertices to be r-Ramsey-forcing. This settles an open question from Allen, Böttcher, Hladký, and Piguet [Allen, P., J. Böttcher, J. Hladký and D. Piguet, Turánnical hypergraphs, arXiv:1011.1483v1].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 431-436
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 431-436
نویسندگان
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas,