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 Kn 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 classes of graphs H such as complete graphs and trees. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.jctb.2015.12.008 | Journal of Combinatorial Theory, Series B |
Keywords | Field | DocType |
Positional games,Probabilistic intuition,Random graphs,Threshold function,Counting subgraphs,Talagrand's inequality | Random regular graph,Discrete mathematics,Combinatorics,Line graph,Forbidden graph characterization,Graph product,Symmetric graph,Pathwidth,Universal graph,Mathematics,Graph coloring | Journal |
Volume | Issue | ISSN |
119 | C | 0095-8956 |
Citations | PageRank | References |
2 | 0.41 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
malgorzata bednarskabzdȩga | 1 | 2 | 0.41 |
dan hefetz | 2 | 207 | 29.41 |
Tomasz Łuczak | 3 | 225 | 40.26 |