کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651926 1632582 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Colorings of hypergraphs with large number of colors
ترجمه فارسی عنوان
رنگ آمیزی پرتره با تعداد زیادی رنگ
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The paper deals with the well-known problem of Erdős and Hajnal concerning colorings of uniform hypergraphs and some related questions. Let m(n,r)m(n,r) denote the minimum possible number of edges in an n-uniform non-r  -colorable hypergraph. We show that for r0C1>0 are some absolute constants.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 407–411
نویسندگان
, ,