Saltar ao contido

Anticadea

Na Galipedia, a Wikipedia en galego.

Na Teoría da orde das matemáticas, unha anticadea é un conxunto parcialmente ordenado. S é un subconxunto A de S tal que cada par de membros de A é incomparable, isto é, para calquera x, y en A, nin xy nin yx.
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 ordes totais ou cadeas. Isto motiva preguntas sobre o tamaño da anticadea máxima.


Este artigo tan só é un bosquexo
 Este artigo sobre matemáticas é, polo de agora, só un bosquexo. Traballa nel para axudar a contribuír a que a Galipedia mellore e medre.
 Existen igualmente outros artigos relacionados con este tema nos que tamén podes contribuír.