Tractability conjecture for graph Ramsey achievement games
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.
References
Primary source
Wolfgang Slany, “Graph Ramsey games”, arXiv:cs/9911004 (1999).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.