On density-critical matroids (Q2185225): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: James G. Oxley / rank | |||
Property / author | |||
Property / author: Geoffrey P. Whittle / rank | |||
Property / author | |||
Property / author: James G. Oxley / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Geoffrey P. Whittle / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3101577630 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1903.05877 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modular Constructions for Combinatorial Geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimum partition of a matroid into independent subsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving Rota's Conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on primitive skew curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Connectivity in Matroids and Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5390304 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decomposition of regular matroids / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:18, 22 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On density-critical matroids |
scientific article |
Statements
On density-critical matroids (English)
0 references
4 June 2020
0 references
For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $m/r(M)$ for all $m>0$. A matroid is density-critical if every proper minors of non-zero rank has lower density. It is shown that there are exactly ten minor-minimal simple obstructions to a matroid being able to be covered by two independent sets. These ten matroids are precisely the density critical matroids $M$ such that $d(M) > 2$ but $d(N) \leq 2$ for all proper minors $N$ of $M$. All density-critical matroids with $d(M)<2$ are series-parallel networks. The authors have found all density-critical matroids of density at most 9/4.
0 references
minor-minimal simple obstructions to a matroid
0 references