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
Nathan Linial, Noam Nisan
Combinatorica
Nathan Linial, Yishay Mansour, et al.
Information and Computation
Baruch Awerbuch, Amotz Bar-Noy, et al.
Journal of Algorithms