Jean Bourgain, Jeff Kahn, et al.
Israel Journal of Mathematics
We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan © 1991 Akadémiai Kiadó.
Jean Bourgain, Jeff Kahn, et al.
Israel Journal of Mathematics
Baruch Awerbuch, Amotz Bar-Noy, et al.
Journal of Algorithms
Jeff D. Kahn, Nathan Linial, et al.
Journal of Theoretical Probability
Noga Alon, Amotz Bar-Noy, et al.
Journal of Computer and System Sciences