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.
Articles by others on the same topic
There are currently no matching articles.