On Ramsey choice and partial choice for infinite families of \(n\)-element sets (Q781507)

From MaRDI portal





scientific article; zbMATH DE number 7222135
Language Label Description Also known as
default for all languages
No label defined
    English
    On Ramsey choice and partial choice for infinite families of \(n\)-element sets
    scientific article; zbMATH DE number 7222135

      Statements

      On Ramsey choice and partial choice for infinite families of \(n\)-element sets (English)
      0 references
      0 references
      0 references
      17 July 2020
      0 references
      For \(n \geq 2\), the Ramsey choice \(\mathrm{RC}_n\) is the following weak choice principle ``every infinite set \(x\) has an infinite subset \(y\) such that \([y]^n\) has a choice function'' and \(\mathrm{C}_n^{-}\) is the weak principle ``every infinite family of \(n\)-element sets has an infinite subfamily with a choice function''. Montenegro showed that for \(n = 2,3,4\), \(\mathrm{RC}_n \rightarrow \mathrm{C}_n^{-}\) and asked for which \(n\) is the implication \(\mathrm{RC}_n \rightarrow \mathrm{C}_n^{-}\) true. Here, the authors obtain various results concerning the connection between \(\mathrm{RC}_n\) and \(\mathrm{C}_n^{-}\). So they show that for \(n=2,3\), \(\mathrm{RC}_5 + \mathrm{C}_n^{-}\) implies \(\mathrm{C}_5^{-}\) and that \(\mathrm{RC}_5\) implies neither \(\mathrm{C}_2^{-}\) nor \(\mathrm{C}_3^{-}\) in ZF set theory. In order to show their results, they make use of Fraenkel-Mostowski models for ZFA and apply the Pincus transfer theorem to obtain ZF results. The chain-antichain principle CAC is the following statement: Every infinite partially ordered set has either an infinite chain or an infinite antichain. The authors show that CAC implies neither \(RC_n\) nor \(\mathrm{C}_n^{-}\) in ZF for every \(n\geq 2\).
      0 references
      0 references
      axiom of choice
      0 references
      weak forms of the axiom of choice
      0 references
      Ramsey choice
      0 references
      partial choice for infinite families of \(n\)-element sets
      0 references
      Ramsey's theorem
      0 references
      chain-antichain principle
      0 references
      Fraenkel-Mostowski permutation models of \(\mathsf{ZFA}+\lnot \mathsf{AC} \)
      0 references
      Pincus' transfer theorems
      0 references

      Identifiers