Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematics
|
| gptkbp:application |
gptkb:network_protocol
theoretical computer science combinatorics |
| gptkbp:focusesOn |
maximum or minimum number of edges in graphs with given properties
|
| gptkbp:hasSubfield |
graph theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
extremal graph theory
|
| gptkbp:notableContributor |
gptkb:Béla_Bollobás
gptkb:Paul_Erdős gptkb:Miklós_Simonovits |
| gptkbp:relatedTo |
gptkb:Ramsey_theory
gptkb:Erdős–Stone_theorem gptkb:Turán's_theorem forbidden subgraphs |
| gptkbp:studies |
graph coloring
edge density extremal problems in graphs graphs avoiding certain subgraphs vertex degree conditions |
| gptkbp:bfsParent |
gptkb:Graph_theory
gptkb:Erdős–Simonovits_theorem gptkb:Erdős–Stone_theorem gptkb:Szemerédi_regularity_lemma gptkb:graph |
| gptkbp:bfsLayer |
5
|