For a hereditary hypergraph property of -uniform hypergraphs, is the family on the labelled vertex set . For , its normalized speed lies between zero and two and is nonincreasing. Choose a uniformly random member on vertices and record its edge indicators. Each edge occurs in vertex-deletion restrictions. The Shearer inequality bounds its information entropy by the sum of the restriction entropies divided by . Each restriction has at most possible values. Division by gives . Empty families are handled directly by heredity.
Articles by others on the same topic
There are currently no matching articles.