Tractability conjecture for graph Ramsey achievement games

From papers

Let KnK_n be the complete graph on nn vertices, let AA be the achievement graph, and let ErE^r and EgE^g be the precolored red and green edge sets. Achievement-game tractability conjecture. Graph Ramsey achievement games played on (Kn,A,Er,Eg)(K_n,A,E^r,E^g) are tractable. This conjecture is motivated by evidence of tractable subcases, although the paper does not establish tractability in the full stated setting.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Wolfgang Slany, “Graph Ramsey games”, arXiv:cs/9911004 (1999).

Solutions 0

No solutions have been posted yet.