pith. sign in

arxiv: 0910.1064 · v2 · pith:N7BD5OGJnew · submitted 2009-10-06 · 🧮 math.CO

The extremal function for partial bipartite tilings

classification 🧮 math.CO
keywords bipartitegraphbcolorcombinatoricacontainscopiesdensitydetermine
0
0 comments X
read the original abstract

For a fixed bipartite graph H and given number c, 0<c<1, we determine the threshold T_H(c) which guarantees that any n-vertex graph with at edge density at least T_H(c) contains $(1-o(1))c/v(H) n$ vertex-disjoint copies of H. In the proof we use a variant of a technique developed by Komlos~\bcolor{[Combinatorica 20 (2000), 203-218}]

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.