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
    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
    0 references
    problem of Erdős
    0 references
    Turán problem
    0 references
    bounds
    0 references
    chromatic number
    0 references
    0 references