کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777070 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic paths in random tournaments
ترجمه فارسی عنوان
مسیرهای تک رنگ در مسابقات تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that, with high probability, any 2-edge colouring of a random tournament on n vertices contains a monochromatic path of length Ω(n/log⁡n). This resolves a conjecture of Ben-Eliezer, Krivelevich and Sudakov and implies a nearly tight upper bound on the oriented size Ramsey number of a directed path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 177-183
نویسندگان
, , ,