Matroids with a modular 4-point line

DOI10.1137/130937937MaRDI QIDQ3192168zbMATH OpenOpenAlexFDO

Authors Rohan Kapadia

Publication date 26 September 2014

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

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

zbMATH Keywords

matroidsmodularityrepresentable

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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^{-}{)}^{\ast }$-minor.

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

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)