Приближение числа раскрасок, кажется, легко на второстепенных исключенных графах, используя алгоритм Юнга / Шаха. Каковы другие примеры проблем, которые сложны для общих графов, но просты для второстепенных исключенных графов? Обновление 10/24 Кажется, следуя результатам Гроэ, формула, которая...