Journal Menu
- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Discrete Mathematics
Volume 2013 (2013), Article ID 692645, 4 pages
http://dx.doi.org/10.1155/2013/692645
Research Article
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.
Abstract
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.