Nathan Linial, Yishay Mansour, et al.
Information and Computation
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ó.
Nathan Linial, Yishay Mansour, et al.
Information and Computation
Alok Aggarwal, Maria Klawe, et al.
Algorithmica
Jeff D. Kahn, Nathan Linial, et al.
Journal of Theoretical Probability
Miklós Ajtai, Nathan Linial
Combinatorica