A counterexample to Aharoni's strongly maximal matching conjecture (Q1910586)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A counterexample to Aharoni's strongly maximal matching conjecture
scientific article

    Statements

    A counterexample to Aharoni's strongly maximal matching conjecture (English)
    0 references
    0 references
    0 references
    25 March 1996
    0 references
    Aharoni conjectured that in every family \(A\) of finite sets a subfamily \(B\) of disjoint sets exists, so that no replacement of \(k\) of them by more than \(k\) sets from \(A\) results again in a subfamily of disjoint sets. The authors present as a counterexample the family of those finite subets of the set of natural numbers whose cardinality and smallest element coincide.
    0 references
    0 references
    0 references
    strongly maximal matching
    0 references
    Aharoni's conjecture
    0 references
    infinite hypergraph
    0 references
    counterexample
    0 references
    0 references