This market will resolve once a widely-accepted proof exists that the graph isomorphism problem is or is not in P.
Get Ṁ600 play money
Related questions
Is Graph Isomorphism NP-intermediate?
33% chance
Is Integer Factorization in P?
19% chance
Is P vs NP solvable?
65% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
56% chance
If P=NP is proven, will the first proof be constructive?
45% chance
Is the Unique Games Conjecture true?
50% chance
What is the complexity theoretic status of P vs NP, ETH, and Graph Isomorphism?
Does P = NP?
7% chance
Is Graph Isomorphism NP-Complete?
7% chance