The excluded minors for near-regular matroids
In unpublished work, Geelen proved that a matroid is near-regular if and only if it has no minor isomorphic to U 2 , 5 , U 3 , 5 , F 7 , F 7 ∗ , F 7 − , ( F 7 − ) ∗ , AG ( 2 , 3 ) ∖ e , ( AG ( 2 , 3 ) ∖ e ) ∗ , Δ T ( AG ( 2 , 3 ) ∖ e ) , or P 8 . We provide a proof of this characterization....
Gespeichert in:
| Veröffentlicht in: | European journal of combinatorics 2011-08, Vol.32 (6), p.802-830 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In unpublished work, Geelen proved that a matroid is near-regular if and only if it has no minor isomorphic to
U
2
,
5
,
U
3
,
5
,
F
7
,
F
7
∗
,
F
7
−
,
(
F
7
−
)
∗
,
AG
(
2
,
3
)
∖
e
,
(
AG
(
2
,
3
)
∖
e
)
∗
,
Δ
T
(
AG
(
2
,
3
)
∖
e
)
, or
P
8
. We provide a proof of this characterization. |
|---|---|
| ISSN: | 0195-6698 1095-9971 |
| DOI: | 10.1016/j.ejc.2011.01.013 |