Let S be a subset of a amenable group G such that e ∈ S and S = S. The main result of the paper states that if the Cayley graph of G with respect to S has a certain combinatorial property, then every positive definite operator-valued function on S can be extended to a positive definite function on G. Several known extension results are obtained as a corollary. New applications are also presented.

Nash-Williams’ well-balanced orientation theorem [11] is extended for orienting several graphs simultaneously. We prove that if G1, ..., Gk are pairwise edge-disjoint subgraphs of a graph G, then G has a well-balanced orientation ~ G such that the inherited orientations ~ Gi of Gi are well-balanced for all 1 ≤ i ≤ k. We also have new results about simultaneous well-balanced orientations of non-...