کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777635 1632970 2017 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supersaturation problem for color-critical graphs
ترجمه فارسی عنوان
مشکل بیش از حد برای گرافهای رنگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,