Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"universal graphs"”.
-
Some Independence Results For Amenable Group Actions, Universal Graphs, and Construction Schemes
… In the second chapter, the consistency of a universal graph on 1 with Martins Axiom the negation of the Continuum Hypothesis is investigated. We extend an argument of Shelah in [44] to get a partial result of the consistency of a universal graph on 1 with MA(Cohen), Suslins Hypothesis, and …
-
Universal Hypergraphs.
In this thesis, we study universal hypergraphs. What are these? Let us start with defining a universal graph as a graph on n vertices that contains each of the many possible graphs of a smaller size k < n as an induced subgraph. A hypergraph is a discrete structure on n vertices in which edges can …