Back to Search Start Over

Picker-Chooser fixed graph games

Authors :
Bednarska-Bzdȩga, Małgorzata
Hefetz, Dan
Łuczak, Tomasz
Publication Year :
2014

Abstract

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 $K_n$ 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)$ and prove our conjecture for special cases of $H$ such as complete graphs and trees.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1402.7308
Document Type :
Working Paper