Was Ulam right? II: small width and general ideals

Tanmay Inamdar, Assaf Rinot

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We continue our study of Sierpiński-type colourings. In contrast to the prequel paper, we focus here on colourings for ideals stratified by their completeness degree. In particular, improving upon Ulam’s theorem and its extension by Hajnal, it is proved that if κ is a regular uncountable cardinal that is not weakly compact in L, then there is a universal witness for non-weak-saturation of κ-complete ideals. Specifically, there are κ-many decompositions of κ such that, for every κ-complete ideal J over κ, and every B∈J+, one of the decompositions shatters B into κ-many J+-sets. A second focus here is the feature of narrowness of colourings, one already present in the theorem of Sierpiński. This feature ensures that a colouring suitable for an ideal is also suitable for all superideals possessing the requisite completeness degree. It is proved that unlike successors of regulars, every successor of a singular cardinal admits such a narrow colouring.

Original languageEnglish
Article number14
JournalAlgebra Universalis
Volume85
Issue number2
DOIs
StatePublished - May 2024

Bibliographical note

Publisher Copyright:
© The Author(s) 2024.

Funding

T. Inamdar is supported by the Israel Science Foundation (Grant agreement 2066/18). A. Rinot is partially supported by the European Research Council (grant agreement ERC-2018-StG 802756) and by the Israel Science Foundation (grant agreement 203/22).

FundersFunder number
European Commission203/22, ERC-2018-StG 802756
Israel Science Foundation2066/18

    Keywords

    • C-sequences
    • Partition relations
    • Saturated ideals
    • Sierpinski’s onto mapping
    • Ulam matrix

    Fingerprint

    Dive into the research topics of 'Was Ulam right? II: small width and general ideals'. Together they form a unique fingerprint.

    Cite this