Yes, for arbitrary signed weights. A hyperedge meets both and exactly when it meets both and . Therefore , and their weighted sums agree. The hypergraph cut function is a symmetric set function regardless of the signs of its weights.
Articles by others on the same topic
There are currently no matching articles.