Number of the records: 1  

A density Corradi-Hajnal theorem

  1. 1.
    0444951 - MÚ 2016 RIV CA eng J - Journal Article
    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. E-ISSN 1496-4279
    Institutional support: RVO:67985840
    Keywords : extremal graph theory * Mantel's theorem * Corradi-Hajnal theorem
    Subject RIV: BA - General Mathematics
    Impact factor: 0.618, year: 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.
    Permanent Link: http://hdl.handle.net/11104/0247405

     
    FileDownloadSizeCommentaryVersionAccess
    Hladky3.pdf24.8 MBPublisher’s postprintrequire
     
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.