A bipartite analogue of Dilworth's theorem for multiple partial orders

  • Authors:
  • Jacob Fox;János Pach

  • Affiliations:
  • Department of Mathematics, Princeton University, Princeton, NJ, USA;City College, CUNY and Courant Institute, NYU, New York, NY, USA

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let r be a fixed positive integer. It is shown that, given any partial orders