A density Corradi-Hajnal theorem

0444951 - MÚ 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. E-ISSN 1496-4279
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