Počet záznamů: 1  

A density Corradi-Hajnal theorem

  1. 1. 0444951 - MU-W 2016 RIV CA eng J - Článek v odborném periodiku
    Allen, P. - Böttcher, J. - Hladký, Jan - Piguet, D.
    A density Corradi-Hajnal theorem.
    Canadian Journal of Mathematics. Roč. 67, č. 4 (2015), s. 721-758. ISSN 0008-414X
    Institucionální podpora: RVO:67985840
    Klíčová slova: extremal graph theory * Mantel's theorem * Corradi-Hajnal theorem
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.618, rok: 2015
    http://cms.math.ca/10.4153/CJM-2014-030-6

    We find, for all sufficiently large $n$ and each $k$, the maximum number of edges in an $n$-vertex graph which does not contain $k+1$ vertex-disjoint triangles. This extends a result of Moon [Canad. J. Math. 20 (1968), 96--102] which is in turn an extension of Mantel's Theorem. Our result can also be viewed as a density version of the Corradi-Hajnal Theorem.
    Trvalý link: http://hdl.handle.net/11104/0247405
    Název souboruStaženoVelikostKomentářVerzePřístup
    Hladky3.pdf24.8 MBVydavatelský postprintvyžádat