Forbidden subgraph problem
Problem
In extremal graph theory, the forbidden subgraph problem is the following problem: given a graph , find the maximal number of edges an -vertex graph can have such that it does not have a subgraph isomorphic to . In this context, is called a forbidden subgraph.
Further reading
- Wikipedia, page 21682838, revision 1343710334, Forbidden subgraph problem. adopted
About this page
| Tag | A4WH2MF2RN |
|---|---|
| URI | m2://A4WH2MF2RN |
| Aliases | turan-type-problem |
| Kind | problem |
| Writing | W1 stated |
| Status | This copy of the site has no build data. Run m2 status A4WH2MF2RN. |
| Same as | |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge bounds both (0 of 1)
- section History: with the year of the first source (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.