A strange pigeon-hole principle

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Using Ramsey theory, we establish the following pigeon-hole type principle: From a large number of random variables (functions, vectors, etc.) one can always select two, X and Y, such that P(X < Y) ∼ 1/2. We apply the principle for a poset problem.

Original languageEnglish (US)
Pages (from-to)107-113
Number of pages7
Issue number2
StatePublished - Jun 1 1990

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Geometry and Topology
  • Computational Theory and Mathematics


  • AMS subject classification (1980): Primary: 06A10, secondary: 05C55
  • Partial order
  • Ramsey theory
  • linear extensions

Fingerprint Dive into the research topics of 'A strange pigeon-hole principle'. Together they form a unique fingerprint.

Cite this