Metraipolis › archive › dc_63d55e7dffb2

Teorema de Dilworth — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Teorema_de_Dilworth
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T21:28:03.769Z
SHA-256 of the archived text
f57b2897f480330ddfe03b0f25fa974cb49ae0dc233ad5c6216a3b0b757cbeae
Stable URL of this page
https://metraipolis.com/documento/dc_63d55e7dffb2

How to cite

Teorema de Dilworth — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Dilworth (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_63d55e7dffb2 (Metraipolis archive dc_63d55e7dffb2, sha256 f57b2897f480330ddfe03b0f25fa974cb49ae0dc233ad5c6216a3b0b757cbeae)
BibTeX
@misc{dc63d55e7dffb2,
  title = {Teorema de Dilworth — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Teorema_de_Dilworth},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_63d55e7dffb2; sha256 f57b2897f480330ddfe03b0f25fa974cb49ae0dc233ad5c6216a3b0b757cbeae},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Dilworth. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En matemáticas, en las áreas de la teoría del orden y de la combinatoria, el teorema de Dilworth establece que, en cualquier conjunto parcialmente ordenado finito, el tamaño máximo de una anticadena de elementos incomparables es igual al número mínimo de cadenas necesario para cubrir todos los elementos. Este número se denomina ancho del orden parcial. El teorema recibe su nombre del matemático Robert P. Dilworth, quien lo publicó en 1950. Una versión del teorema para conjuntos infinitos parcialmente ordenados establece que, cuando existe una descomposición en un número finito de cadenas, o cuando existe un límite superior finito para el tamaño de una anticadena, los tamaños de la anticadena mayor y de la descomposición en cadena menor son, de nuevo, iguales.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Teorema de Dilworth» — https://es.wikipedia.org/wiki/Teorema_de_Dilworth
Wikidata Q1134776 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1134776
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teorema_de_Dilworth?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 171111894, consultata il 2026-10-07T20:59:59.404Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 633093d057dd3d9c3a70e0ee81fba906a83929a1006d56c88a36ed57a0fd3b81