کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777635 | 1632970 | 2017 | 38 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Supersaturation problem for color-critical graphs
ترجمه فارسی عنوان
مشکل بیش از حد برای گرافهای رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Determining the exact value of hF(n,q) seems rather difficult. For example, let c1 be the limit superior of q/n for which the extremal structures are obtained by adding some q edges to a maximum F-free graph. The problem of determining c1 for cliques was a well-known question of ErdÅs that was solved only decades later by Lovász and Simonovits. Here we prove that c1>0 for every color-critical F. Our approach also allows us to determine c1 for a number of graphs, including odd cycles, cliques with one edge removed, and complete bipartite graphs plus an edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 123, March 2017, Pages 148-185
Journal: Journal of Combinatorial Theory, Series B - Volume 123, March 2017, Pages 148-185
نویسندگان
Oleg Pikhurko, Zelealem B. Yilma,