Skip to main navigation Skip to search Skip to main content

Infinite combinatorics plain and simple

  • Daniel Tamas Soukup
  • , Lajos Soukup

    Publications: Contribution to journalArticlePeer Reviewed

    Abstract

    We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already, we significantly broaden this framework by developing the corresponding technique for countably closed models of size continuum. The applications range from various theorems on paradoxical decompositions of the plane, to coloring sparse set systems, results on graph chromatic number and constructions from point-set topology. Our main purpose is to demonstrate the ease and wide applicability of this method in a form accessible to anyone with a basic background in set theory and logic.
    Original languageEnglish
    Pages (from-to)1247-1281
    Number of pages35
    JournalJournal of Symbolic Logic
    Volume83
    Issue number3
    DOIs
    Publication statusPublished - Sept 2018

    Austrian Fields of Science 2012

    • 101013 Mathematical logic

    Keywords

    • Bernstein
    • CHROMATIC NUMBER
    • CLOUDS
    • CONFLICT-FREE COLORINGS
    • COVER
    • Cantor
    • DISJOINT FAMILIES
    • Davies-tree
    • ELEMENTARY SUBMODELS
    • GRAPHS
    • PLANE
    • SETS
    • almost disjoint
    • chromatic number
    • clouds
    • coloring
    • countably closed
    • elementary submodels
    • splendid
    • Phraseselementary submodels

    Fingerprint

    Dive into the research topics of 'Infinite combinatorics plain and simple'. Together they form a unique fingerprint.

    Cite this