Lattices, mobius functions and communications complexity
László Lovász, Michael Saks · 1988
A general framework for the study of a broad class of communication problems is developed. It is based on a recent analysis of the communication complexity of graph connectivity. The approach makes use of combinatorial lattice theory.>