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
Pages
5
From page
883
To page
887
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
Serial Year
1998
Journal title
European Journal of Combinatorics
Record number
1550502
Link To Document