Browse Dissertations and Theses - Mathematics by Subject "Ramsey theory"

  • Kinnersley, William (2012-09-18)
    We examine several problems in extremal graph theory, emphasizing problems involving games on graphs. In Chapter 2, we study a variant of Ramsey theory, seeking Ramsey hosts with small maximum degree. We focus on finding ...

    application/pdf

    application/pdfPDF (895Kb)
  • Samotij, Wojciech (2010-05-14)
    This dissertation tackles several questions in extremal graph theory and the theory of random graphs. It consists of three more or less independent parts that all fit into one bigger picture -- the meta-problem of describing ...

    application/pdf

    application/pdfPDF (912Kb)
  • Butterfield, Jane (2012-09-18)
    We study problems in extremal combinatorics with respect to forbidden induced subgraphs, forbidden colored subgraphs, and forbidden subgraphs. In Chapter 2, we determine exactly which graphs H have the property that ...

    application/pdf

    application/pdfPDF (603Kb)
  • Zhao, Min (2015-01-21)
    In this dissertation, we study three problems about Ramsey theory. First, we prove a self-dual Ramsey theorem for parameter systems which is a generalization of the self-dual Ramsey theorem developed by Solecki. Second, ...

    application/pdf

    application/pdfPDF (693Kb)