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