A special class of almost disjoint families

Journal of Symbolic Logic 60 (3):879-891 (1995)
  Copy   BIBTEX

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; and o is the minimum cardinality of a maximal off-branch family. Results concerning o include: (in ZFC) a ≤ p, 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, $\mathfrak{b = a in the Cohen model. Many interesting open questions remain, though--for example, whether d ≤ o

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,891

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Cohen-stable families of subsets of integers.Miloš S. Kurilić - 2001 - Journal of Symbolic Logic 66 (1):257-270.
Adjoining cofinitary permutations.Yi Zhang - 1999 - Journal of Symbolic Logic 64 (4):1803-1810.
The spectrum of partitions of a Boolean algebra.J. Donald Monk - 2001 - Archive for Mathematical Logic 40 (4):243-254.
A Note on Strongly Almost Disjoint Families.Guozhen Shen - 2020 - Notre Dame Journal of Formal Logic 61 (2):227-231.
Cohen-Stable Families of Subsets of Integers.Milos Kurilic - 2001 - Journal of Symbolic Logic 66 (1):257-270.
Towards a Problem of E. van Douwen and A. Miller.Yi Zhang - 1999 - Mathematical Logic Quarterly 45 (2):183-188.
Ordering MAD families a la Katětov.Michael Hrušák & Salvador García Ferreira - 2003 - Journal of Symbolic Logic 68 (4):1337-1353.
Forcing indestructibility of MAD families.Jörg Brendle & Shunsuke Yatabe - 2005 - Annals of Pure and Applied Logic 132 (2):271-312.

Analytics

Added to PP
2009-01-28

Downloads
38 (#408,550)

6 months
27 (#136,494)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Forcing indestructibility of MAD families.Jörg Brendle & Shunsuke Yatabe - 2005 - Annals of Pure and Applied Logic 132 (2):271-312.
Almost disjoint families and diagonalizations of length continuum.Dilip Raghavan - 2010 - Bulletin of Symbolic Logic 16 (2):240 - 260.

Add more citations

References found in this work

[Omnibus Review].Thomas Jech - 1992 - Journal of Symbolic Logic 57 (1):261-262.
[Omnibus Review].Kenneth Kunen - 1969 - Journal of Symbolic Logic 34 (3):515-516.
Multiple Forcing.T. Jech - 1989 - Journal of Symbolic Logic 54 (3):1112-1113.

Add more references