Bipartite three-uniform hypergraph

ID: bipartite-three-uniform-hypergraph

A three-uniform hypergraph is bipartite when its vertex set has a partition into two parts such that every hyperedge meets both parts. All such triples on parts of sizes number . For fixed total order this is maximized by balanced parts.

New to topics? Read the docs here!