Library Header Image
LSE Research Online LSE Library Services

A density Corrádi-Hajnal theorem

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Hladký, Jan and Piguet, Diana (2015) A density Corrádi-Hajnal theorem. Canadian Journal of Mathematics, 67 (4). pp. 721-758. ISSN 0008-414X

PDF - Accepted Version
Download (526kB) | Preview

Identification Number: 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 Corrádi-Hajnal Theorem.

Item Type: Article
Official URL:
Additional Information: © 2014 Canadian Mathematical Society
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 20 Jul 2016 09:03
Last Modified: 20 Oct 2021 00:31

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics