کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903599 | 1632747 | 2018 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Colourings without monochromatic disjoint pairs
ترجمه فارسی عنوان
رنگ آمیزی بدون جفت های متقاطع تک رنگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we present a unified approach to the ErdÅs-Rothschild problem for intersecting structures, which allows us to extend the previous results, often with sharp bounds on the size of the ground set in terms of the other parameters. In many cases we also characterise which families of vector spaces asymptotically maximise the number of ErdÅs-Rothschild colourings, thus addressing a conjecture of Hoppen, Lefmann and Odermann.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 99-124
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 99-124
نویسندگان
Dennis Clemens, Shagnik Das, Tuan Tran,