کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777665 | 1632971 | 2017 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Turán problems and shadows II: Trees
ترجمه فارسی عنوان
مشکلات و سایه های دوم: درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Here we continue this project by determining the asymptotics for ex3(n,G+) when G is any fixed forest. This settles a conjecture of Füredi [7]. Using our methods, we also show that for any graph G, either ex3(n,G+)â¤(12+o(1))n2 or ex3(n,G+)â¥(1+o(1))n2, thereby exhibiting a jump for the Turán number of expansions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 457-478
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 457-478
نویسندگان
Alexandr Kostochka, Dhruv Mubayi, Jacques Verstraëte,