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