1.9999n 시간 내에 크로마틱 넘버 계산? 비대칭 계수 추정 가설 하에서의 빠른 결정적 집합 분할

비대칭 계수 추정 가설 하에서 n-정점 그래프의 크로마틱 넘버를 1.99982n 시간 내에 결정적으로 계산할 수 있다.