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
Miklós Ajtai, Nathan Linial
Combinatorica
Baruch Awerbuch, Amotz Bar-Noy, et al.
Journal of Algorithms