1955년부터 연구된 색칠 게임, 에르되시가 상금을 건 질문, 그리고 2026년에 나온 답

The Triangle Game, from Zero

16명을 3색으로 연결해도 한 가지 색으로만 이루어진 삼각형이 없도록 할 수 있지만, 17명부터는 불가능하다는 것이 1955년에 증명되었습니다. 이 가이드는 더 많은 색을 사용할 때 안전한 그룹이 얼마나 커질 수 있는지에 대한 질문을 다룹니다. 에르되시는 이 질문에 대한 답에 상금을 걸었고, 수십 년 동안 최선의 구성과 상한선 사이의 간격이 너무 커서 장기적인 성장률이 고정된 값에 수렴하는지조차 알 수 없었습니다. 2026년의 결과는 성장이 멈추지 않는다는 것을 보여주었습니다. 이 가이드는 수학적 배경 없이도 이해할 수 있도록 각 개념을 그림과 함께 단계별로 설명합니다.