核心概念
Linear Hadwiger's Conjecture reduced to coloring small graphs.
統計
최근 진전이 있어 Kt minor가 없는 모든 그래프는 (t − 1)-색칠 가능함.
새로운 기술적 결과가 소개되어 그래프 색칠에 대한 이해가 향상됨.
증명은 순차적 및 재귀적으로 마이너를 구축하는 것을 포함함.
引用
"Every graph with no Kt minor is O(t log log t)-colorable." - Theorem 1.5
"Linear Hadwiger’s Conjecture reduces to small graphs." - Corollary 1.7
"There exists C ≥ 1 such that for every r ≥ 1, there exists tr such that for all t ≥ tr, every Kr-free Kt-minor-free graph is Ct-colorable." - Corollary 1.10