수학자들, 20년 난제 '그래프 샌드위치' 완성
Mathematicians Build Long-Awaited Graph Sandwich
2004년 Kim과 Vu가 제안한 그래프 샌드위치 추측은 임의의 큰 정규 그래프를 두 개의 이항 그래프 사이에 끼워 넣을 수 있다는 내용이다. 2025년 Montgomery, Behague, Iľkovič가 이항 그래프와 정규 그래프를 동시에 생성하는 정교한 레시피를 개발해 추측을 완전히 증명했다. 이로써 정규 그래프의 복잡한 성질들을 이미 잘 알려진 이항 그래프의 결과로부터 무료로 얻을 수 있게 되었다.
그 추측은 어쩐지 매우 자연스럽다. 아직 증명되지 않았다는 게 꽤 짜증스러웠다.