Hypergraph degree measure

ID: hypergraph-degree-measure

For a uniform hypergraph with positive average hypergraph vertex degree , the degree measure is . It is a probability measure and equals in a regular hypergraph. Every hypergraph independent set has degree measure at most , even when its fraction of all vertices is close to one.

New to topics? Read the docs here!