Math 2.0

Problem

Forbidden subgraph problem

Problem

In extremal graph theory, the forbidden subgraph problem is the following problem: given a graph GG, find the maximal number of edges ex⁡(n,G)\operatorname{ex}(n,G) an nn-vertex graph can have such that it does not have a subgraph isomorphic to GG. In this context, GG is called a forbidden subgraph.

Further reading

  1. Wikipedia, page 21682838, revision 1343710334, Forbidden subgraph problem. adopted
About this page
TagA4WH2MF2RN
URIm2://A4WH2MF2RN
Aliasesturan-type-problem
Kindproblem
WritingW1 stated
StatusThis copy of the site has no build data. Run m2 status A4WH2MF2RN.
Same as
Changed4 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.