罗伯逊-西摩定理

罗伯逊-西摩定理，也称为图小定理，是Kuratowski约化定理Robertson和Seymour，其中指出图通过较小的可嵌入性具有良好的拟序性，由此可以得出Kuratowski的“禁止未成年人”嵌入障碍泛化为更高属曲面。

正式来说，对于固定整数 ，有一个有限的图列表具有图表 嵌入到属 若（iff）作为未成年人，它不包含，任何图在列表上。