ISSN:
1572-9273
Keywords:
Primary: 06A10
;
secondary: 05C55
;
Partial order
;
linear extensions
;
Ramsey theory
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00383760
Permalink