کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903599 1632747 2018 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Colourings without monochromatic disjoint pairs
ترجمه فارسی عنوان
رنگ آمیزی بدون جفت های متقاطع تک رنگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,