大问题

20世纪

1. 1932
   埃尔德什偏差问题组合数学与离散数学, 算术与数论. 任何无穷 $\pm 1$ 序列在某个齐次等差数列 $d, 2d, \dots, nd$ 上的部分和都可以任意大；2015年由陶哲轩证明。埃尔德什陶哲陶哲轩, 2015
2. 1972
   埃尔德什–费伯–洛瓦兹猜想组合数学与离散数学. 两两至多共享一个顶点的 $n$ 个 $n$ 阶团的并图是否总能用 $n$ 种颜色进行正常顶点染色？该猜想由保罗·埃尔德什、万斯·费伯与拉斯洛·洛瓦兹于1972年提出，姜东烨（Dong Yeap Kang）、汤姆·凯利、丹妮拉·库恩、阿比舍克·梅图库与德雷克·奥斯特胡斯于2021年对所有充分大的 $n$ 给出了证明（2023年发表于 Annals of Mathematics）；小规模情形 $n \le 12$ 已由计算机验证，仅剩中间有限范围内的 $n$ 尚未完全敲定。埃尔德什已解决