Supersaturation Theorem
Statement
Consider an -uniform hypergraph with vertices. The supersaturation theorem states that for every , there exists a such that if is an -uniform hypergraph on vertices and at least edges for sufficiently large, then there are at least copies of .
Equivalently, we can restate this theorem as the following: If a graph with vertices has copies of , then there are at most edges in .
Further reading
- Wikipedia, page 21682838, revision 1343710334, Forbidden subgraph problem, section Supersaturation > Supersaturation Theorem. adopted
About this page
| Tag | RVXNPCV258 |
|---|---|
| URI | m2://RVXNPCV258 |
| Kind | statement, theorem |
| Writing | W0 stub |
| Status | This copy of the site has no build data. Run m2 status RVXNPCV258. |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- edge uses out: each definition that the statement needs (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.