|
|||||
|
|
A strange pigeon-hole principle |
|
| Authors: | János Komlós |
| Affiliation: | (1) Department of Mathematics, Rutgers University, Hill Center, Busch Campus, 08903 New Brunswick, NJ, USA |
| 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. |
| Keywords: | Primary: 06A10 secondary: 05C55 |
| 本文献已被 SpringerLink 等数据库收录！ | |