کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777674 | 1632971 | 2017 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Ramsey-Turán number with small s-independence number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let s be an integer, f=f(n) a function, and H a graph. Define the Ramsey-Turán numberRTs(n,H,f) as the maximum number of edges in an H-free graph G of order n with αs(G)0 and 1/2<δ<1, RTs(n,Ks+1,nδ)=Ω(n1+δâε) for all sufficiently large s. This is nearly optimal, since a trivial upper bound yields RTs(n,Ks+1,nδ)=O(n1+δ). Furthermore, the range of δ is as large as possible. We also consider more general cases and find bounds on RTs(n,Ks+r,nδ) for fixed râ¥2. Finally, we discuss a phase transition of RTs(n,K2s+1,f) extending some recent result of Balogh, Hu and Simonovits.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 690-718
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 690-718
نویسندگان
Patrick Bennett, Andrzej Dudek,