Number of the records: 1
A density Corradi-Hajnal theorem
- 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
File Download Size Commentary Version Access Hladky3.pdf 2 4.8 MB Publisher’s postprint require
Number of the records: 1