Hypergraph supersaturation by sampling

ID: hypergraph-supersaturation-by-sampling

Normalized hypergraph extremal numbers decrease under vertex sampling and converge to Turán density. At a fixed sample size where the extremal density is close to that limit, excess density forces a positive fraction of samples to contain . Counting incidences of copies and samples proves the displayed lower bound. Shrinking also handles the finitely many small orders when the required count is rounded down.

New to topics? Read the docs here!