University of Illinois at Chicago
Browse
Stading_RJ.pdf (438.72 kB)

Ramsey Type Results on Hypercubes and Hypergraphs

Download (438.72 kB)
thesis
posted on 2017-03-03, 00:00 authored by RJ Stading
In this thesis, we will examine some Ramsey type problems for graphs and hypergraphs. Our starting point, and motivating question, is to determine the minimum number of colors required to color the edge set of a hypergraph G subject to the constraint that the edges of every copy of the hypergraph H in G receive at least q colors. We study this question in a variety of contexts for both graphs and hypergraphs. For the graph case, we focus on the situation where G is the n-dimensional hypercube and H is a hypercube, path or cycle. For the hypergraph case we consider the situation when G is a complete hypergraph and H is a complete hypergraph, path or cycle.

History

Advisor

Mubayi, Dhruv

Department

Mathematics, Statistics and Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

  • Doctoral

Committee Member

Turan, Gyorgy Lenz, John Reyzin, Lev DasGupta, Bhaskar

Submitted date

2014-12

Language

  • en

Issue date

2015-03-02

Usage metrics

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC