Almost every matroid has an M(K₄)- or a W³-minor

2021/11/22 by Jorn van der Pol, van der Pol, Jorn
Engineering · #05B35 (Primary) 05A16 (Secondary) #Advanced Numerical Analysis Techniques #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2111.11577

openalex publication_date 2021/11/22 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28

Abstract

We show that almost every matroid contains the rank-3 whirl W³ or the complete-graphic matroid M(K₄) as a minor.

Related

• Unavoidable Minors of Matroids with Minimum Cocircuit Size Four
• Detecting minors in matroids through triangles
• The internally 4-connected binary matroids with no M(K3,3)-minor
• The internally 4-connected binary matroids with no M(K5\e)-minor
• The excluded minors for near-regular matroids