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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import recommendations run Q6534273
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aam.2008.05.002 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.aam.2008.05.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2068854468 / 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
Property / Recommended article
 
Property / Recommended article: Q3447280 / rank
 
Normal rank
Property / Recommended article: Q3447280 / qualifier
 
Similarity Score: 0.84714687
Amount0.84714687
Unit1
Property / Recommended article: Q3447280 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Structure in minor-closed classes of matroids / rank
 
Normal rank
Property / Recommended article: Structure in minor-closed classes of matroids / qualifier
 
Similarity Score: 0.78335726
Amount0.78335726
Unit1
Property / Recommended article: Structure in minor-closed classes of matroids / qualifier
 
Property / Recommended article
 
Property / Recommended article: On Forbidden Minors for GF(3) / rank
 
Normal rank
Property / Recommended article: On Forbidden Minors for GF(3) / qualifier
 
Similarity Score: 0.7512072
Amount0.7512072
Unit1
Property / Recommended article: On Forbidden Minors for GF(3) / qualifier
 
Property / Recommended article
 
Property / Recommended article: On matroids of branch-width three. / rank
 
Normal rank
Property / Recommended article: On matroids of branch-width three. / qualifier
 
Similarity Score: 0.74632037
Amount0.74632037
Unit1
Property / Recommended article: On matroids of branch-width three. / qualifier
 
Property / Recommended article
 
Property / Recommended article: Disjoint cocircuits in matroids with large rank / rank
 
Normal rank
Property / Recommended article: Disjoint cocircuits in matroids with large rank / qualifier
 
Similarity Score: 0.7411607
Amount0.7411607
Unit1
Property / Recommended article: Disjoint cocircuits in matroids with large rank / qualifier
 
Property / Recommended article
 
Property / Recommended article: On Rota's conjecture and nested separations in matroids / rank
 
Normal rank
Property / Recommended article: On Rota's conjecture and nested separations in matroids / qualifier
 
Similarity Score: 0.738851
Amount0.738851
Unit1
Property / Recommended article: On Rota's conjecture and nested separations in matroids / qualifier
 
Property / Recommended article
 
Property / Recommended article: Projective geometries in exponentially dense matroids. II. / rank
 
Normal rank
Property / Recommended article: Projective geometries in exponentially dense matroids. II. / qualifier
 
Similarity Score: 0.7328734
Amount0.7328734
Unit1
Property / Recommended article: Projective geometries in exponentially dense matroids. II. / qualifier
 
Property / Recommended article
 
Property / Recommended article: Projective geometries in exponentially dense matroids. I. / rank
 
Normal rank
Property / Recommended article: Projective geometries in exponentially dense matroids. I. / qualifier
 
Similarity Score: 0.7292312
Amount0.7292312
Unit1
Property / Recommended article: Projective geometries in exponentially dense matroids. I. / qualifier
 
Property / Recommended article
 
Property / Recommended article: On rounded five-element lines of matroids / rank
 
Normal rank
Property / Recommended article: On rounded five-element lines of matroids / qualifier
 
Similarity Score: 0.72577214
Amount0.72577214
Unit1
Property / Recommended article: On rounded five-element lines of matroids / qualifier
 
Property / Recommended article
 
Property / Recommended article: Infinite antichains of matroids with characteristic set \(\{ p\}\) / rank
 
Normal rank
Property / Recommended article: Infinite antichains of matroids with characteristic set \(\{ p\}\) / qualifier
 
Similarity Score: 0.72354454
Amount0.72354454
Unit1
Property / Recommended article: Infinite antichains of matroids with characteristic set \(\{ p\}\) / qualifier
 

Latest revision as of 19:56, 27 January 2025

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