Anticadea: Diferenzas entre revisións

O '''teorema de Dilworth''' establece que a non existencia dunha anticadea de tamaño ''n+1'' en ''S'' é unha condición necesaria e suficiente para que ''S'' sexa a unión de ''n'' [[orde total|ordes totais ou cadeas]]. Isto motiva preguntas sobre o tamaño da anticadea máxima.