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

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
نویسندگان
, ,