GENERALIZED DEGREES AND
DENSITIES FOR FAMILIES OF SETS
by
EMANUEL KNILL
A thesis submitted to the
Faculty of the Graduate School of the
University of Colorado in partial ful llment
of the requirements for the degree of
Do ctor of Philosophy
Department of Mathematics
This thesis for the Do ctor of Philosophy degree by
Emanuel Knill
has b een approved for the
Department of
Mathematics
by
Richard Laver
Andrzej Ehrenfeucht Date
Knill Emanuel Ph D Mathematics
Generalized Degrees and Densities for Families of Sets
Thesis directed by Richard Laver
Let F b e a family of subsets of f ng The width degree of an
S
element x F is the width of the family fU F jx U g If F has maximum
width degree at most k then F is locally k wide
Bounds on the size of lo cally k wide families of sets are established If
F is lo cally k wide and centered every U F has an element which do es not
k
b elong to any member of F incomparable to U then F k n this