Note on Bipartite Graph Tilings
SIAM Journal on Discrete Mathematics
Bandwidth theorem for random graphs
Journal of Combinatorial Theory Series B
Embedding into Bipartite Graphs
SIAM Journal on Discrete Mathematics
Minimum Degree Thresholds for Bipartite Graph Tiling
Journal of Graph Theory
A note on some embedding problems for oriented graphs
Journal of Graph Theory
A Note on Bipartite Graph Tiling
SIAM Journal on Discrete Mathematics
Minimum codegree threshold for (K43-e)-factors
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Let H be any graph. We determine up to an additive constant the minimum degree of a graph G which ensures that G has a perfect H-packing (also called an H-factor). More precisely, let δ(H,n) denote the smallest integer k such that every graph G whose order n is divisible by |H| and with δ(G)≥k contains a perfect H-packing. We show that $$\delta (H,n) = \left( {1 - \frac{1} {{\chi ^ * (H)}}} \right)n + O(1)$$. The value of χ*(H) depends on the relative sizes of the colour classes in the optimal colourings of H and satisfies χ(H)−1χ*(H)≤χ(H).