Tractability conjecture for graph Ramsey achievement games

About 27 years old · traced to

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.

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.