The related but more general graph minor theorem (2003) has consequences for computational complexity theory.
これに関連し、更に一般的な graph minors 定理（英語版）（2003年）は計算複雑性理論に影響する。