کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656724 1632974 2016 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Picker–Chooser fixed graph games
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Picker–Chooser fixed graph games
چکیده انگلیسی

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