Distribution AgreementDistribution Agreement • January 17th, 2008
Contract Type FiledJanuary 17th, 2008Suppose we are given a bipartite graph G with vertex partition V1 ∪ V2, where |V1| = m1 and |V2| = m2, and suppose that the density of G is d12. Let further g : V1 × V2 → [−1, 1] with g(v1, v2) = G(v1, v2) − d12. With this definition of g we also have