Matroids with a modular 4-point line

DOI10.1137/130937937zbMATH Open1298.05055arXiv1309.5329OpenAlexW2069962574MaRDI QIDQ3192168FDOQ3192168

Rohan Kapadia

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: A result of Seymour implies that any 3-connected matroid with a modular 3-point line is binary. We prove a similar characterization for 3-connected matroids with modular 4-point lines. We show that such a matroid is either representable over GF(3) or GF(4) or has an $F_7$-minor and either an $(F_7^{-})$- or $(F_7^{-}{)}^{*}$-minor.

Full work available at URL: https://arxiv.org/abs/1309.5329

Recommendations

• A characterization of a class of non-binary matroids
• A minor-based characterization of matroid 3-connectivity
• Matroids with no \((q+2)\)-point-line minors
• On Nonbinary 3-Connected Matroids
• Minors of 3-connected matroids

zbMATH Keywords

modularitymatroidsrepresentable

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

This page was built for publication: Matroids with a modular 4-point line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192168)