On a Turán type problem of Erdős (Q1180412)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a Turán type problem of Erdős |
scientific article; zbMATH DE number 25762
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a Turán type problem of Erdős |
scientific article; zbMATH DE number 25762 |
Statements
On a Turán type problem of Erdős (English)
0 references
27 June 1992
0 references
For a given graph \(F\) are presented upper and lower bounds for the maximum number of edges of a graph with \(n\) vertices not containing \(F\) as a subgraph. Extracted are the cases when \(F\) is a kind of bipartite graph. The cases permitting exact values of this variable the author is going to publish separately. The article mentions that the problem is connected with the problem of the determination of the chromatic number of \(F\).
0 references
problem of Erdős
0 references
Turán problem
0 references
bounds
0 references
chromatic number
0 references