کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777684 | 1632971 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The chromatic number of finite type-graphs
ترجمه فارسی عنوان
تعداد کروماتیک گرافهای محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار تغییر نوع نمودارها، شماره کروماتیک، سفارش انواع جفت،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
By a finite type-graph we mean a graph whose set of vertices is the set of all k-subsets of [n]={1,2,â¦,n} for some integers nâ¥kâ¥1, and in which two such sets are adjacent if and only if they realise a certain order type specified in advance. Examples of such graphs have been investigated in a great variety of contexts in the literature with particular attention being paid to their chromatic number. In recent joint work with Tomasz Åuczak, two of the authors embarked on a systematic study of the chromatic numbers of such type-graphs, formulated a general conjecture determining this number up to a multiplicative factor, and proved various results of this kind. In this article we fully prove this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 877-896
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 877-896
نویسندگان
Christian Avart, Bill Kay, Christian Reiher, VojtÄch Rödl,