Non-Vertex-Balanced Factors in Random Graphs

Stefanie Gerke, Andrew McDowell

We prove part of a conjecture by Johansson, Kahn and Vu \cite{JKV} regarding threshold functions for the existence of an $H$-factor in a random graph \gnp. We prove that the conjec…