アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

1. 研究成果の紹介 本記事では、私が 2026 年 7 月に投稿した論文 The Balanced Four-Color Theorem について紹介させていただきます。米田優峻氏 (@e869120)1 および指導教員の河原林健一先生 2 との共著論文となります。 Ken-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda. "The Balanced Four-Color Theorem". To appear at ACM-SIAM Symposium on Discrete Algorithms (SODA 2027). https://arxiv.org/abs/2607.13025 先日、アルゴリズム分野のトップ国際会議 SODA 2027 に採択されました！ 四色定理について みなさんは、四色定理について聞いたことがあり

[aya_momo]

スケジューリングと平面グラフの関係がよくわからない。

[kenzy_n]

人間はまだアルゴリズムを捏ねくり回して頑張っている。

[nguyen-oi]

競プロ界隈の有名人がSODAに論文通してて凄すぎる。バランス四色定理の解説も分かりやすくてためになるわ