Balanced Pairs

G. Brightwell, "Balanced Pairs in Partial Orders", Discrete Math. 201 (1999), pp. 25--52.

N. Linial, "The information theoretic bound is good for merging", SIAM J. Comput. 13, (1984) pp. 795--801.

J. Kahn and M. Saks, "Balancing Poset Extensions", Order, 1 (1984), pp. 113-126.

J. Kahn and M. Saks, "Balancing Posets via Brunn-Minkowski", Combinatorica, 11 (1991), pp. 363--368.

R.P. Stanley, "Two combinatorial applications of the Alexandrov-Fenchel inequalities", J. Comb. Theory A, 31, (1981) pp. 56--65.


Graph Entropy

J. Kahn and J-H. Kim, "Entropy and Sorting", J. Comput. and Systems Sciences, 51:3, (1995), pp. 390-399.



Last modified: Wed May 3 17:09:41 MET DST 2000