Journal of Discrete Mathematics
Volume 2013 (2013), Article ID 692645, 4 pages
Another Note on Dilworth's Decomposition Theorem
Erasmus University Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands
Received 8 June 2012; Accepted 9 November 2012
Academic Editor: Stefan Richter
Copyright © 2013 Wim Pijls and Rob Potharst. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper proposes a new proof of Dilworth's theorem. The proof is based upon the minflow/maxcut property in flow networks. In relation to this proof, a new method to find both a Dilworth decomposition and a maximal antichain is presented.