Some open problems on excluding a uniform matroid

DOI10.1016/j.aam.2008.05.002zbMath1172.05013OpenAlexW2068854468MaRDI QIDQ953908

Jim Geelen

Publication date: 6 November 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2008.05.002

zbMATH Keywords

spikerepresentable matroiduniform matroidminor closed

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Related Items (16)

Correlation bounds for fields and matroids ⋮ Matrix representations of frame and lifted-graphic matroids correspond to gain functions ⋮ Graphical representations of graphic frame matroids ⋮ Binary matroids with no 4-spike minors ⋮ On a Generalization of Spikes ⋮ Yes, the “missing axiom” of matroid theory is lost forever ⋮ Obstructions for Bounded Branch-depth in Matroids ⋮ Counting matroids in minor-closed classes ⋮ Amalgams of extremal matroids with no \(U_{2,\ell +2}\)-minor ⋮ The excluded minors for the class of matroids that are binary or ternary ⋮ Classes of matroids closed under minors and principal extensions ⋮ Excluded minors for matroids satisfying Kinser's inequalities ⋮ On excluded minors for real-representability ⋮ The highly connected matroids in minor-closed classes ⋮ Projective geometries in exponentially dense matroids. I. ⋮ Projective geometries in exponentially dense matroids. II.

Cites Work

• Unnamed Item
• Unnamed Item
• On inequivalent representations of matroids over non-prime fields
• Graph minors. XX: Wagner's conjecture
• The Erdös-Pósa property for matroid circuits
• Growth rates of minor-closed classes of matroids
• Tangles, tree-decompositions and grids in matroids
• Decomposition of regular matroids
• Recognizing graphic matroids
• Cliques in dense GF(\(q\))-representable matroids
• Graph minors. XVI: Excluding a non-planar graph
• Bicycle dimension and special points of the Tutte polynomial
• Branch-width and well-quasi-ordering in matroids and graphs.
• Graph minors. XIII: The disjoint paths problem
• Some hard problems on matroid spikes
• Projective geometries in dense matroids
• The Representation Problem for Independence Functions
• The Missing Axiom of Matroid Theory is Lost Forever

This page was built for publication: Some open problems on excluding a uniform matroid