کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656724 | 1632974 | 2016 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Picker–Chooser fixed graph games
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a fixed graph H and a positive integer n, a Picker–Chooser H -game is a biased game played on the edge set of KnKn in which Picker is trying to force many copies of H and Chooser is trying to prevent him from doing so. In this paper we conjecture that the value of the game is roughly the same as the expected number of copies of H in the random graph G(n,p)G(n,p) and prove our conjecture for special classes of graphs H such as complete graphs and trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 119, July 2016, Pages 122–154
Journal: Journal of Combinatorial Theory, Series B - Volume 119, July 2016, Pages 122–154
نویسندگان
Małgorzata Bednarska-Bzdȩga, Dan Hefetz, Tomasz Łuczak,