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"”.

  1. 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 …

    york Repository record for Some Independence Results For Amenable Group Actions, Universal Graphs, and Construction Schemes (opens in a new tab)

  2. 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 …

    etsu Repository record for Universal Hypergraphs. (opens in a new tab) Download PDF for Universal Hypergraphs. (opens in a new tab)