Some open problems on excluding a uniform matroid

DOI10.1016/J.AAM.2008.05.002zbMATH Open1172.05013OpenAlexW2068854468MaRDI QIDQ953908FDOQ953908

Authors 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)

Recommendations

• Towards a matroid-minor structure theory
• Structure in minor-closed classes of matroids
• On Forbidden Minors for GF(3)
• On matroids of branch-width three.
• Disjoint cocircuits in matroids with large rank
• On Rota's conjecture and nested separations in matroids
• Projective geometries in exponentially dense matroids. II.
• Projective geometries in exponentially dense matroids. I.
• On rounded five-element lines of matroids
• Infinite antichains of matroids with characteristic set \(\{ p\}\)

Cites Work

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

Cited In (21)

• A generalisation of uniform matroids
• Amalgams of extremal matroids with no \(U_{2,\ell +2}\)-minor
• The excluded minors for the class of matroids that are binary or ternary
• Obstructions for bounded branch-depth in matroids
• Matrix representations of frame and lifted-graphic matroids correspond to gain functions
• Yes, the ``missing axiom of matroid theory is lost forever
• Binary matroids with no 4-spike minors
• Towards a matroid-minor structure theory
• Projective geometries in exponentially dense matroids. I.
• Projective geometries in exponentially dense matroids. II.
• Correlation bounds for fields and matroids
• Excluded minors for matroids satisfying Kinser's inequalities
• Structure in minor-closed classes of matroids
• Classes of matroids closed under minors and principal extensions
• Title not available (Why is no real title available?)
• On excluded minors for real-representability
• Graphical representations of graphic frame matroids
• On Matroid Representability and Minor Problems
• The highly connected matroids in minor-closed classes
• Counting matroids in minor-closed classes
• On a generalization of spikes

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

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