ETH is false! This is one of the big long-standing hypotheses that I actually remember from university, and afaik, it was reasonable to assume it would be true; reasonable enough for a lot of papers and results to assume this for bounds or hardness proofs of common problems in parameterized complexity, anyways.
Also glad to see that one of the authors of the paper stating it is also in the loop here.
2026 is weird.
What will happen to fine grained complexity if ETH is false? So there will be a solution for the Clique problem? So our social networks will evolve differently after this?
loading story #50256149