An infinite version of Ryser's inequality (Q1087875)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An infinite version of Ryser's inequality
scientific article

    Statements

    An infinite version of Ryser's inequality (English)
    0 references
    0 references
    1986
    0 references
    The following conjecture of R. Aharoni (1984), generalizing Ryser's inequality, is known: If r is a natural number, \(H\neq \{\emptyset \}\) is a system of sets, and \(| A\cap B| =r\) for any two sets A,B in H, then H has the transversal property, i.e. it has a one-to-one choice function. The author proves the conjecture using the axiom of choice. Also the following assertion (in author's terminology ''claim'') is proved: The number of sets of type II is finite for \(\beta\) finite, and is at most \(\beta\) if \(\beta\) is infinite. Here a number \(A\in H\) is called of type I if \(A\supseteq X\) and of type II otherwise, \(X=A_ 0\cap A_ 1\), where \(A_ 0\) is a smallest member of H and \(A_ 1\) is a smallest member of \(H-\{A_ 0\}:\beta =| A_ 1-X|\).
    0 references
    Ryser's inequality
    0 references
    axiom of choice
    0 references

    Identifiers