On a Turán type problem of Erdős (Q1180412)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a Turán type problem of Erdős |
scientific article |
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