Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs (Q1277309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
scientific article

    Statements

    Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs (English)
    0 references
    0 references
    0 references
    10 August 1999
    0 references
    It is shown that each graph \(G\) of size \(\geq 256p^2| G| \) contains a topological complete subgraph of order \(p\). This proves a conjecture made by W. Mader and by P. Erdős and A. Hajnal.
    0 references
    0 references
    topological complete subgraphs
    0 references
    0 references
    0 references