journal articleresearch article
oaidoi:10.1006/eujc.1997.0188

Proof of a Conjecture of Mader, Erdös and Hajnal on Topological Complete Subgraphs

Authors
Publication date
30 November 1998
Publisher
Academic Press.
Doi

    Abstract

    AbstractWe 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

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1006/eujc.1997.0188
    Last time updated on 06/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.