Title of article :
Proof of a Conjecture of Mader, Erdِs and Hajnal on Topological Complete Subgraphs
Author/Authors :
Bollobلs، نويسنده , , B. and Thomason، نويسنده , , A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
We show that every graphGof size at least 256p2|G| contains a topological complete subgraph of orderp. This slight improvement of a recent result of Komlَs and Szemerédi proves a conjecture made by Mader and by Erdِs and Hajnal.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics
