On the independence numbers of a matroid (Q1093645)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the independence numbers of a matroid |
scientific article |
Statements
On the independence numbers of a matroid (English)
0 references
1989
0 references
Given a finite subset E of a vector space of dimension 4. The number of k-independent subsets of E will be denoted by \(I_ k\). We prove that k \(I^ 2_ k\geq (k+1)I_{k-1}I_{k+1}+I_{k-1}I_ k\). The equality holds if and only if all 4-subsets of E are independent. We prove this relation for matroids of rank 4. In particular we prove Mason's conjecture on the independence numbers of a matroid for \(k=3\).
0 references
log-concave sequence
0 references
independence numbers of a matroid
0 references