Exponential Time Hypothesis disproof confirmed by...?

As of Sun, 22 Nov 2026 18:03:13 UTC, Polymarket traders price June 30 (85.5%), December 31 (54.5%). The market has $14K in volume and closes on Thu, 01 Jul 2027.

Updated:

Current odds

OutcomeChanceYes priceNo price
June 3085.5%85.5¢14.5¢
December 3154.5%54.5¢45.5¢

Market details

Resolution rules

On October 26, 2026, OpenAI announced that its AI system "proved that the ETH is false, a result that was subsequently verified in Lean." (see: https://openai.com/index/building-scientific-understanding-with-academic-communities/) This market will resolve to "Yes" if a disproof of the Exponential Time Hypothesis is confirmed through at least one of the qualifying confirmation methods listed below by the specified date, 11:59 PM ET. Otherwise, this market will resolve to "No". The "Exponential Time Hypothesis" refers to the conjecture formulated by Russell Impagliazzo and Ramamohan Paturi that the 3-SAT problem cannot be solved in subexponential time. A "disproof" refers to any mathematical proof that the Exponential Time Hypothesis is false, including the proof presented in OpenAI's paper titled "The Exponential Time Hypothesis is False" (https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf) and any corrected, revised, or extended version of it, whether by OpenAI or by others. Confirmations that only establish a weaker result, such as a faster algorithm that does not refute the Exponential Time Hypothesis, or that only establish that OpenAI's Lean code compiles, will not qualify. The qualifying confirmation methods are: (i) Peer-reviewed publication: a paper presenting a disproof, whether authored by OpenAI or by other researchers, is published in, or accepted for publication by, a reputable peer-reviewed sc…

Sources

Related markets

More markets like this

A price on DOXA is the market-implied probability of an outcome on the venue that lists it. It is what traders are paying, not a forecast made by DOXA, and it is not investment advice. How DOXA shows prices · Terms of Use

DOXA is a liquidity aggregator for prediction markets that compares odds and depth across Polymarket, Kalshi and others and routes each trade for best execution with an AI assistant.