グラフの有界スパース性パラメータを持つグラフの$(n, m)$-彩色数に関する重要な結果と証明に焦点を当てる。
メトリック・メンガー問題は、NP完全であることが証明された。
有界直径グラフ上のC2k+1彩色問題は多項式時間で解決可能であり、NP困難性が存在する。
3つの接続されたK2,ℓ-マイナーフリーグラフは最大次数が7ℓ以下である。
アハロニの虹サイクル予想は、固定されたrに対して加法定数まで成立する。