Maximum degree in minor-closed classes of graphs

Omer Gimenez, Dieter Mitsche, Marc Noy

Given a class of graphs G closed under taking minors, we study the maximum degree Δ_n of random graphs from G with n vertices. We prove several lower and upper bounds that hold wit…