Remarks on Dilworth's theorem in relation to transversal theory

Abstract

In his book Transversal Theory [3], L. Mirsky has remarked that “At present, the relation between Dilworth's decomposition theorem…and transversal theory is rather tenuous; but further study may reveal unexpected connections”. Some of these connections can perhaps now be seen a little more clearly; and our purpose in this note is to make one or two observations in this regard. Throughout, all sets considered are finite.