کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777081 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stability of extremal hypergraphs with applications to an edge-coloring problem
ترجمه فارسی عنوان
پایداری فوق العاده گرافیکی با برنامه های کاربردی به یک مشکل رنگ آمیزی لبه
کلمات کلیدی
تئوری گراف افراطی، هیپرگراس ثبات، رنگین کمان رنگ آمیزی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We obtain sharper stability results for hypergraphs that avoid a copy of an expanded complete 2-graph and for hypergraphs that avoid a Fan subhypergraph. We apply this to an edge-coloring problem on uniform hypergraphs, where we wish to find an n-vertex hypergraph with the largest number of colorings avoiding a rainbow copy of a fixed hypergraph F.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 263-269
نویسندگان
, , , ,