Asymptotic multipartite version of the Alon–Yuster theorem

Martin, Ryan R. and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2017) Asymptotic multipartite version of the Alon–Yuster theorem. Journal of Combinatorial Theory, Series B, 127. pp. 32-52. ISSN 0095-8956

Preview

Text - Accepted Version Download (590kB) | Preview

• Author

Abstract

In this paper, we prove the asymptotic multipartite version of the Alon–Yuster theorem, which is a generalization of the Hajnal–Szemerédi theorem: If k≥3 is an integer, H is a k -colorable graph and γ>0 is fixed, then, for every sufficiently large n , where |V(H)| divides n, and for every balanced k-partite graph G on kn vertices with each of its corresponding View the MathML source bipartite subgraphs having minimum degree at least (k−1)n/k+γn, G has a subgraph consisting of kn/|V(H)| vertex-disjoint copies of H. The proof uses the Regularity method together with linear programming.

Item Type:	Article
Official URL:	https://www.journals.elsevier.com/journal-of-combi...
Additional Information:	© 2017 Elsevier Inc.
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	05 Jun 2017 09:31
Last Modified:	10 Oct 2024 20:36
URI:	http://eprints.lse.ac.uk/id/eprint/79884

Actions (login required)

View Item