As a strengthening of Hadwiger’s conjecture, Gerards and Seymour conjectured that every graph with no odd Kt minor is (t − 1)-colourable. We prove two weaker variants of this conjecture. Firstly, we show that for each t ⩾ 2, every graph with no odd Kt minor has a partition of its vertex set into 6t − 9 sets V1, …, V6t−9 such that each Vi induces a subgraph of bounded maximum degree. Secondly, we prove that for each t ⩾ 2, every graph with no odd Kt minor has a partition of its vertex set into 10t −13 sets V1,…, V10t−13 such that each Vi induces a subgraph with components of bounded size. The second theorem improves a result of Kawarabayashi (2008), which states that the vertex set can be partitioned into 496t such sets.

Let ${\cal A}$ be a minor-closed class of labelled graphs, and let ${\cal G}_{n}$ be a random graph sampled uniformly from the set of n-vertex graphs of ${\cal A}$. When n is large, what is the probability that ${\cal G}_{n}$ is connected? How many components does it have? How large is its biggest component? Thanks to the work of McDiarmid and his collaborators, these questions are now solved when all excluded minors are 2-connected.

Using exact enumeration, we study a collection of classes ${\cal A}$ excluding non-2-connected minors, and show that their asymptotic behaviour may be rather different from the 2-connected case. This behaviour largely depends on the nature of the dominant singularity of the generating function C(z) that counts connected graphs of ${\cal A}$. We classify our examples accordingly, thus taking a first step towards a classification of minor-closed classes of graphs. Furthermore, we investigate a parameter that has not received any attention in this context yet: the size of the root component. It follows non-Gaussian limit laws (Beta and Gamma), and clearly merits a systematic investigation.