Electronic Resource
Springer
Combinatorica
11 (1991), S. 363-368
ISSN:
1439-6912
Keywords:
06 A 07
;
52 A 38
;
68 P 10
;
68 R 05
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. Inany finite poset P not a total order there are elementsx, y such that $$1/2e〈 p(x〈 y)〈 1 - 1/2e.$$ A similar result was independently found by A. Karzanov and L. G. Khachiyan
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01275670
Permalink
|
Location |
Call Number |
Expected |
Availability |