The order of the largest complete minor in a random graph

Let ccl(G) denote the order of the largest complete minor in a graph G (also called the contraction clique number) and let Gn,p denote a random graph on n vertices with edge probability p. Bollobás, Catlin and Erdős [Bollobás B., P.A. Catlin, and P. Erdős, Hadwiger's conjecture is true for almost every graph, Europ. J. Combin. 1 (1980) 195–199] asymptotically determined ccl(Gn,p) when p is a constant. Łuczak, Pittel and Wierman [Łuczak T., B. Pittel, and J.C. Wierman, The structure of a random graph at the point of the phase transition, Trans. Amer. Math. Soc. 341 (1994) 721–748] gave bounds on ccl(Gn,p) when p is very close to 1/n, i.e. inside the phase transition. We show that for every ε>0 there exists a constant C such that whenever C/n1, then asymptotically almost surely . This extends the results in [Bollobás B., P.A. Catlin, and P. Erdős, Hadwiger's conjecture is true for almost every graph, Europ. J. Combin. 1 (1980) 195–199] and answers a question of Krivelevich and Sudakov [Krivelevich M., and B. Sudakov, Minors in expanding graphs, preprint 2006].