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
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
topological complete subgraphs
0 references