A density Corrádi-Hajnal theorem

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

Preview

PDF - Accepted Version Download (513Kb) | Preview

• LSE expert's profile
• LSE expert's profile

• Published item via DOI

Abstract

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:	http://cms.math.ca/cjm/
Additional Information:	© 2014 Canadian Mathematical Society
Library of Congress subject classification:	Q Science > QA Mathematics
Sets:	Departments > Mathematics
Date Deposited:	20 Jul 2016 09:03
URL:	http://eprints.lse.ac.uk/67185/

Actions (login required)

Record administration - authorised staff only