Article ID Journal Published Year Pages File Type
4646795 Discrete Mathematics 2016 8 Pages PDF
Abstract

Let F={F1,F2,…}F={F1,F2,…} be a sequence of graphs such that FnFn is a graph on nn vertices with maximum degree at most ΔΔ. We show that there exists an absolute constant CC such that the vertices of any 2-edge-colored complete graph can be partitioned into at most 2CΔlogΔ2CΔlogΔ vertex disjoint monochromatic copies of graphs from FF. If each FnFn is bipartite, then we can improve this bound to 2CΔ2CΔ; this result is optimal up to the constant CC.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,