کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652066 | 1632587 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal results for odd cycles in sparse pseudorandom graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider extremal problems for subgraphs of pseudorandom graphs. Our results implies that for (n,d,λ)-graphs Î satisfyingλ2kâ1âªd2kn(logn)â2(kâ1)(2kâ1) any subgraph GâÎ not containing a cycle of length 2k+1 has relative density at most 12+o(1). Up to the polylog-factor the condition on λ is best possible and was conjectured by Krivelevich, Lee and Sudakov.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 385-391
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 385-391
نویسندگان
Elad Aigner-Horev, Hiệp Hà n, Mathias Schacht,