کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653886 | 1632796 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The extremal function for partial bipartite tilings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a fixed bipartite graph HH and given α∈(0,1)α∈(0,1), we determine the threshold TH(α)TH(α) which guarantees that any nn-vertex graph with at least TH(α)n2 edges contains (1−o(1))αv(H)n vertex-disjoint copies of HH. In the proof, we use a variant of a technique developed by Komlós [J. Komlós, Tiling Turán theorems, Combinatorica 20 (2) (2000) 203–218].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 807–815
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 807–815
نویسندگان
Codruţ Grosu, Jan Hladký,