Some open problems on excluding a uniform matroid (Q953908): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aam.2008.05.002 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Projective geometries in dense matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdös-Pósa property for matroid circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cliques in dense GF(\(q\))-representable matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-width and well-quasi-ordering in matroids and graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On inequivalent representations of matroids over non-prime fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tangles, tree-decompositions and grids in matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rates of minor-closed classes of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some hard problems on matroid spikes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Representation Problem for Independence Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing graphic matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4781203 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Missing Axiom of Matroid Theory is Lost Forever / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bicycle dimension and special points of the Tutte polynomial / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AAM.2008.05.002 / rank
 
Normal rank

Latest revision as of 09:47, 10 December 2024

scientific article
Language Label Description Also known as
English
Some open problems on excluding a uniform matroid
scientific article

    Statements

    Some open problems on excluding a uniform matroid (English)
    0 references
    0 references
    6 November 2008
    0 references
    This paper examines what is known and what is conjectured about the behavior of minor closed classes of matroids that exclude a uniform minor. Trying to extend the Graph Minors Structure Theorem [\textit{N. Robertson} and \textit{P. D. Seymour}, ``Graph minors. XVI: Excluding a non-planar graph'', J. Comb. Theory, Ser. B 89, No. 1, 43--76 (2003; Zbl 1023.05040)] leads the author to believe that it might be extremely hard to find a qualitative structure theorem for the class of matroids with no \(U_{a,b}\) minor. Several conjectures such as the Well-Quasi-Ordering conjecture of Robertson and Seymour, the Minor-Testing Conjecture of Robertson and Seymour and Rota's conjecture from 1971 on the number of excluded minors for the class of \(F\)-representable matroids are described, and what goes wrong for the class of spikes. All problems and conjectures are ordered by topics and the author gives his opinion on whether or not he believes the conjectures to be true, or how difficult the problems might be. The following conjecture, mentioned under the topic \textit{representability over the reals} might be easy, but got little attention so far: For any matroid \(N\) representable over the reals, there is an excluded minor \(M\) for the class of matroids representable over the reals such that \(M\) contains an \(N\)-minor.
    0 references
    minor closed
    0 references
    uniform matroid
    0 references
    spike
    0 references
    representable matroid
    0 references

    Identifiers