Browsing Theses by Subject "Erdos-Renyi Graphs"
Now showing items 1-1 of 1
-
Independent Sets and Eigenspaces
(University of Waterloo, 2004)The problems we study in this thesis arise in computer science, extremal set theory and quantum computing. The first common feature of these problems is that each can be reduced to characterizing the independent sets ...