A Special Class of Almost Disjoint Families

Abstract

The collection of branches (maximal linearly ordered sets of nodes) of the tree <ωω (ordered by inclusion) forms an almost disjoint family (of sets of nodes). This family is not maximal -- for example, any level of the tree is almost disjoint from all of the branches. How many sets must be added to the family of branches to make it maximal? This question leads to a series of definitions and results: a set of nodes is off-branch if it is almost disjoint from every branch in the tree; an off-branch family is an almost disjoint family of off-branch sets; o=\| O|: O is a maximal off-branch family\. Results concerning o include: (in ZFC) a≤ o, and (consistent with ZFC) o is not equal to any of the standard small cardinal invariants b, a, d, or c=2ω. Most of these consistency results use standard forcing notions -- for example, Con( b= a< o= d= c) comes from starting with a model of ZFC+CH and adding ω2-many Cohen reals. Many interesting open questions remain, though -- for example, Con( o< d).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…