Una clase hereditaria de estructuras (p. Ej., Gráficas) es aquella que se cierra bajo subestructuras inducidas, o de manera equivalente, se cierra bajo eliminación de vértices.
Las clases de gráficos que excluyen a un menor tienen buenas propiedades que no dependen del menor excluido específico. Martin Grohe demostró que para las clases de gráficos que excluyen un menor, existe un algoritmo polinomial para el isomorfismo, y la lógica de punto fijo con conteo captura el tiempo polinómico para estas clases de gráficos. (Grohe, Definibilidad de punto fijo y tiempo polinomial en gráficos con menores excluidos , LICS, 2010.) Estas pueden considerarse propiedades "globales".
¿Existen propiedades "globales" similares conocidas para las clases hereditarias (gráficos o estructuras más generales)?
Sería bueno ver que cada respuesta se centre en una sola propiedad específica.