Tractability conjecture for graph Ramsey achievement games
Tractability conjecture for graph Ramsey achievement games
From papers
Let be the complete graph on vertices, let be the achievement graph, and let and be the precolored red and green edge sets. Achievement-game tractability conjecture. Graph Ramsey achievement games played on 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
Sign in to submit a solution.
No solutions have been posted yet.