Спадковий клас структур (наприклад, графіки) - це той, який закритий під індукованими підструктурами, або рівнозначно, закритий при видаленні вершини.
Класи графіків, які виключають мінор, мають приємні властивості, які не залежать від конкретного виключеного мінора. Мартін Грое показав, що для графічних класів, що виключають мінор, існує поліноміальний алгоритм ізоморфізму, а логіка з фіксованою точкою з підрахунком фіксує час полінома для цих класів графіків. (Grohe, визначення фіксованої точки та поліноміальний час на графіках із виключеними неповнолітніми , LICS, 2010.) Це можна вважати "глобальними" властивостями.
Чи є подібні "глобальні" властивості, відомі для спадкових класів (або графіки, або більш загальні структури)?
Було б добре, щоб кожна відповідь була зосереджена лише на одній конкретній властивості.