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!