- L=RL=BPL
- multiplying two numbers can be faster than nlogn
- matrix multiplication in n^2.25
3sum is subquadratic- Hilbert tenth problem over rationals
- Unique game conjecture - now theorem
To name but a few. Each of these alone can be ground breaking.
Edit: sorry, the 3sum result was not from this batch. it happened around the same time so it got jumbled in my brain, but this one was proved by Claude.