Graduate Thesis Or Dissertation


Maximal Comparable and Incomparable Sets in Boolean Algebras Public Deposited

Downloadable Content

Download PDF
  • We consider the minimal possible sizes of both maximal comparable and maximal incomparable subsets of Boolean algebras. Comparability is given upper and lower bounds for familiar quotients of powerset algebras. The main upper bound is proved using a construction reminiscent of the construction of the reals from Dedekind cuts. Incomparability is placed in relation to the types of dense sets occurring, resulting in several upper bounds. Specifically, the existence of a countable dense set implies the existence of a countable maximal incomparable set, the latter being constructed using a game. A weaker result is proved for uncountable density with the aid of the diamond principle leaving open the question of whether the bound holds in ZFC.
Date Issued
  • 2016
Academic Affiliation
Committee Member
Degree Grantor
Commencement Year
Last Modified
  • 2019-11-16
Resource Type
Rights Statement