Random GF(q)-representable matroids are not (b,c)-decomposable

Jorn van der Pol

We show that a random subset of the rank-$n$ projective geometry $\text{PG}(n-1,q)$ is, with high probability, not $(b,c)$-decomposable: if $k$ is its colouring number, it does not…