Excluded minors are almost fragile

被引：3

作者：

Brettell, Nick ^{[1
]}

Clark, Ben ^{[2
]}

Oxley, James ^{[2
]}

Semple, Charles ^{[3
]}

Whittle, Geoff ^{[4
]}

机构：

[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands

[2] Louisiana State Univ, Dept Math, Baton Rouge, LA 70803 USA

[3] Univ Canterbury, Dept Math & Stat, Christchurch, New Zealand

[4] Victoria Univ Wellington, Sch Math & Stat, Wellington, New Zealand

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2020年 / 140卷

关键词：

Matroids; Excluded minors; Representations; Fragility; MATROIDS;

D O I：

10.1016/j.jctb.2019.05.008

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let M be an excluded minor for the class of P-representable matroids for some partial field P, and let N be a 3-connected strong P-stabilizer that is non-binary. We prove that either M is bounded relative to N, or, up to replacing M by a Delta-Y-equivalent excluded minor, we can choose a pair of elements {a, b} such that either M\{a, b} is N-fragile, or M*\{a, b} is N*-fragile. (C) 2019 Elsevier Inc. All rights reserved.

引用

页码：263 / 322

页数：60

共 50 条

[1] Excluded minors are almost fragile II: Essential elements
Brettell, Nick
Oxley, James
Semple, Charles
Whittle, Geoff
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 272 - 307
[2] Computing Excluded Minors
Adler, Isolde
Grohe, Martin
Kreutzer, Stephan
[J]. PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 641 - +
[3] On the excluded minors for quaternary matroids
Geelen, JF
Oxley, JG
Vertigan, DL
Whittle, GP
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
[4] Excluded minors for Boolean polymatroids
Matús, F
[J]. DISCRETE MATHEMATICS, 2001, 235 (1-3) : 317 - 321
[5] EXCLUDED MINORS OF COMBINATORIAL GEOMETRIES
SHATOFF, LD
[J]. INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1973, 22 (09) : 827 - 832
[6] Excluded minors in cubic graphs
Robertson, Neil
Seymour, Paul
Thomas, Robin
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 138 : 219 - 285
[7] On the relative importance of excluded minors
Hall, Rhiannon
Mayhew, Dillon
van Zwam, Stefan N. M.
[J]. ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (01) : 228 - 242
[8] THE EXCLUDED MINORS FOR ISOMETRIC REALIZABILITY IN THE PLANE
Fiorini, Samuel
Huynh, Tony
Joret, Gwenael
Varvitsiotis, Antonios
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (01) : 438 - 453
[9] The excluded minors for lattice path polymatroids
Bonin, Joseph E.
Chun, Carolyn
Fife, Tara
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
[10] Boxicity, poset dimension, and excluded minors
Esperet, Louis
Wiechert, Veit
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):

← 1 2 3 4 5 →