For hypergraphs , a labelled copy is an injective function taking every hypergraph edge of to an hypergraph edge of . Specified vertex of a hypergraph classes may additionally require . The count is the sum, over these injective maps, of the product of the host hypergraph edge indicators. Without injectivity the same expression counts hypergraph homomorphisms. On a common host of size , their counts differ by at most : every noninjective map identifies at least one pair of abstract vertices of a hypergraph, each prescribed equality permits at most maps, and the union bound completes the estimate. An induced copy additionally preserves nonedges, so its indicator product includes nonedge factors. The counting lemma for octahedrally quasirandom three-uniform hypergraphs estimates these labelled products when the requisite centered triple indicators have small box norm.

Articles by others on the same topic (NaN)

There are currently no matching articles.