본 논문에서는 그래프의 게임 채색 수와 채색 수의 차이가 최대가 되는 경우를 분석하고, 마츠모토의 추측을 증명합니다. 특히, 게임 채색 수와 채색 수의 차이가 ⌊n/2⌋−1 인 그래프는 특정 작은 그래프와 Turán 그래프 T(2r, r)뿐임을 밝힙니다.
