کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777609 | 1632967 | 2017 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow triangles in three-colored graphs
ترجمه فارسی عنوان
مثلث رنگین کمان در گراف های سه رنگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تراکم زیرگرافی، جبر پرچم، رنگین کمان رنگ آمیزی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
ErdÅs and Sós proposed the problem of determining the maximum number F(n) of rainbow triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F(n)=F(a)+F(b)+F(c)+F(d)+abc+abd+acd+bcd, where a+b+c+d=n and a,b,c,d are as equal as possible. We prove that the conjectured recurrence holds for sufficiently large n. We also prove the conjecture for n=4k for all kâ¥0. These results imply that limâ¡F(n)(n3)=0.4, and determine the unique limit object. In the proof we use flag algebras combined with stability arguments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 126, September 2017, Pages 83-113
Journal: Journal of Combinatorial Theory, Series B - Volume 126, September 2017, Pages 83-113
نویسندگان
József Balogh, Ping Hu, Bernard Lidický, Florian Pfender, Jan Volec, Michael Young,