Metraipolis › archive › dc_d67dc9ee53fa

Satz von Dilworth — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Satz_von_Dilworth
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-31T09:03:01.156Z
SHA-256 of the archived text: d3a2fb386fd0d629087c3b099369c3455ab0cf4680a9bdd71ce9a1ed5d0b3b52
Stable URL of this page: https://metraipolis.com/documento/dc_d67dc9ee53fa

How to cite

Satz von Dilworth — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Satz_von_Dilworth (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d67dc9ee53fa (Metraipolis archive dc_d67dc9ee53fa, sha256 d3a2fb386fd0d629087c3b099369c3455ab0cf4680a9bdd71ce9a1ed5d0b3b52)

BibTeX

@misc{dcd67dc9ee53fa,
  title = {Satz von Dilworth — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Satz_von_Dilworth},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d67dc9ee53fa; sha256 d3a2fb386fd0d629087c3b099369c3455ab0cf4680a9bdd71ce9a1ed5d0b3b52},
  year = {2026}
}

Archived text

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

Der Satz von Dilworth ist ein mathematischer Lehrsatz, welcher sowohl der Ordnungstheorie als auch der Diskreten Mathematik zuzuordnen ist. Er gilt als einer der fundamentalen Sätze der sogenannten Matching theory. Der Satz geht zurück auf eine Arbeit von Robert Palmer Dilworth aus dem Jahr 1950. Er macht eine grundlegende Aussage über das Zusammenspiel zwischen Ketten und Antiketten in einer Halbordnung.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Satz von Dilworth» — https://de.wikipedia.org/wiki/Satz_von_Dilworth
Wikidata Q1134776: «theorem that the maximum size of an antichain in a finite partial order equals the minimum number of chains into which it can be partitioned» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1134776
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Satz_von_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 271603679, consultata il 2026-10-31T08:52:14.559Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d0bdaff9e14b5beb466d1721664fe1d499d00910ce38e64c45ac17f3371f3425