File:Dilworth-via-König.svg
Size of this PNG preview of this SVG file: 800 × 494 pixels. Other resolutions: 320 × 198 pixels | 640 × 395 pixels | 1,024 × 632 pixels | 1,280 × 790 pixels | 2,560 × 1,581 pixels.
Original file (SVG file, nominally 800 × 494 pixels, file size: 21 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
English: Proof of Dilworth's theorem via König's theorem. On far left is shown the Hasse diagram of a partial order, and center left a bipartite graph derived from that order. A maximum matching in that graph (center right) leads to a partition of the order into chains (far right). |
| Date | 13 September 2006 (original upload date); colorized and vectorized August 23, 2007. |
| Source | Transferred from en.wikipedia to Commons. |
| Author | David Eppstein at English Wikipedia |
Licensing
|
This work has been released into the public domain by its author, David Eppstein at English Wikipedia. This applies worldwide. In some countries this may not be legally possible; if so: David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
Original upload log
The original description page was here. All following user names refer to en.wikipedia.
- 2006-09-13 16:02 David Eppstein 794×487×8 (20944 bytes) Proof of [[Dilworth's theorem]] via [[König's theorem (graph theory)]]. On far left is shown the [[Hasse diagram]] of a partial order, and center left a [[bipartite graph]] derived from that order. A maximum matching in that graph (center right) leads to
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 06:27, 24 August 2007 | | 800 × 494 (21 KB) | David Eppstein | {{Information |Description=Proof of Dilworth's theorem via König's theorem. On far left is shown the Hasse diagram of a partial order, and center left a [[:en:bipart |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
Global file usage
The following other wikis use this file:
- Usage on fr.wikipedia.org
- Usage on hu.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on sh.wikipedia.org
- Usage on sr.wikipedia.org
- Usage on zh.wikipedia.org
