کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118392 | 1632855 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forcing unbalanced complete bipartite minors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Myers conjectured that for every integer s there exists a positive constant C such that for all integers t every graph of average degree at least Ct contains a Ks,t minor. We prove the following stronger result: for every 0<ε<10â16 there exists a number t0=t0(ε) such that for all integers tâ¥t0 and sâ¤Îµ7t/logt every graph of average degree at least (1+ε)t contains a Ks+Kt minor (and thus also a Ks,t minor). The bounds are essentially the best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 1, January 2005, Pages 75-81
Journal: European Journal of Combinatorics - Volume 26, Issue 1, January 2005, Pages 75-81
نویسندگان
Daniela Kühn, Deryk Osthus,