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
    0 references
    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
    0 references
    log-concave sequence
    0 references
    independence numbers of a matroid
    0 references
    0 references