Noga Alon, Amotz Bar-Noy, et al.
Journal of Computer and System Sciences
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ó.
Noga Alon, Amotz Bar-Noy, et al.
Journal of Computer and System Sciences
Jean Bourgain, Jeff Kahn, et al.
Israel Journal of Mathematics
Shlomo Hoory, Nathan Linial, et al.
Bulletin of the American Mathematical Society
Miklós Ajtai, Nathan Linial
Combinatorica