Graph News

Can quantum computer check isomorphism of graphs in the described way?

Sep 12, 5:09 PMDec 31, 6:59 PM

3%chance

103588

OptionVotes

YES

1247

951

This market resolves to the majority once a portion of its graph traces out a silhouette of the DC skyline.

May 28, 12:22 AMJun 28, 10:59 PM

50.72%chance

111296

OptionVotes

YES

218

201

Is Graph Isomorphism NP-Complete?

Nov 18, 6:51 AMJan 1, 8:00 AM

7.11%chance

231255

OptionVotes

YES

1659

886

Is Graph Isomorphism in P?

Nov 18, 6:50 AMJan 1, 8:00 AM

50.64%chance

19719

OptionVotes

YES

1184

729

What is the complexity theoretic status of P vs NP, ETH, and Graph Isomorphism?

Dec 8, 9:26 PMDec 16, 5:59 AM

4610

OptionProbability

ETH true, GI in P

ETH true, GI NP-intermediate

P != NP, ETH false, GI NP-intermediate

P != NP, ETH false, GI in P

P = NP

P != NP, ETH false, GI NP-complete

Is Graph Isomorphism NP-intermediate?

Feb 14, 1:01 AMDec 30, 11:59 PM

44%chance

10348

OptionVotes

YES

213

161

Will Manifold bring back calibration before LLMs are smart enough to provide a better calibration graph?

Aug 22, 8:38 PMDec 31, 10:59 PM

38.02%chance

5234

OptionVotes

YES

128

How many colours are needed to colour biplanar graphs?

Feb 7, 8:28 AMDec 31, 11:00 AM

62.02%chance

463

OptionProbability

YES

329

275

Which paper will win the Gödel prize in 2026

Jul 21, 7:03 PMJun 30, 11:59 PM

140

OptionProbability

Other

MIP* = RE

The Complexity of Gradient Descent: CLS = PPAD ∩ PLS

Graph Isomorphism in Quasipolynomial Time

A Dichotomy Theorem for Nonuniform CSPs

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits

An Average-Case Depth Hierarchy Theorem for Boolean Circuits

Learning Algorithms from Natural Proofs

Deciding Parity Games in Quasi-polynomial Time

A Proof of the CSP Dichotomy Conjecture

Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

Does a Moore graph with girth 5 and degree 57 exist?

May 12, 5:23 PMJan 1, 12:00 PM

59.02%chance

110

OptionVotes

YES

Why did my profits graph shortly spike by cca. 3000 mana and then suddenly drop?

Aug 9, 3:17 PMAug 9, 9:59 PM

What are some great ways to interactively demo a ML project's graphs and plots?

Jul 13, 5:05 AMJul 13, 6:29 PM

Graph News

Prediction markets for Graph

Prediction markets for Graph

Prediction markets for Graph

Can quantum computer check isomorphism of graphs in the described way?

This market resolves to the majority once a portion of its graph traces out a silhouette of the DC skyline.

Is Graph Isomorphism NP-Complete?

Is Graph Isomorphism in P?

What is the complexity theoretic status of P vs NP, ETH, and Graph Isomorphism?

Is Graph Isomorphism NP-intermediate?

Will Manifold bring back calibration before LLMs are smart enough to provide a better calibration graph?

How many colours are needed to colour biplanar graphs?

Which paper will win the Gödel prize in 2026

Does a Moore graph with girth 5 and degree 57 exist?

Why did my profits graph shortly spike by cca. 3000 mana and then suddenly drop?

What are some great ways to interactively demo a ML project's graphs and plots?

Latest stories