Bipartite dot product graphs

Given a bipartite graph G = ( X , Y , E ) , the bipartite dot product representation of G is a function f : X ∪ Y → R k and a positive threshold t such that for any x ∈ X and y ∈ Y , x y ∈ E if and...