Almost every matroid has an \(M(K_4)\)- or a \(\mathcal{W}^3\)-minor
The electronic journal of combinatorics, Tome 30 (2023) no. 4
We show that almost every matroid contains the rank-3 whirl $\mathcal{W}^3$ or the complete-graphic matroid $M(K_4)$ as a minor.
DOI :
10.37236/11946
Classification :
05B35, 05C83, 05C30, 52B40, 05A16
Mots-clés : sparse paving matroid, matroid enumeration
Mots-clés : sparse paving matroid, matroid enumeration
@article{10_37236_11946,
author = {Jorn van der Pol},
title = {Almost every matroid has an {\(M(K_4)\)-} or a {\(\mathcal{W}^3\)-minor}},
journal = {The electronic journal of combinatorics},
year = {2023},
volume = {30},
number = {4},
doi = {10.37236/11946},
zbl = {1532.05033},
url = {http://geodesic.mathdoc.fr/articles/10.37236/11946/}
}
Jorn van der Pol. Almost every matroid has an \(M(K_4)\)- or a \(\mathcal{W}^3\)-minor. The electronic journal of combinatorics, Tome 30 (2023) no. 4. doi: 10.37236/11946
Cité par Sources :