Теорема о четырёх красках: любую карту можно раскрасить четырьмя цветами, соседи не совпадают.

Доказана в 1976 году, но требовала компьютерной проверки миллионов случаев — первая такая теорема в истории. Математики до сих пор ищут элегантное доказательство без машин.