DOI
https://doi.org/10.25772/KJ9E-BQ85
Defense Date
2023
Document Type
Dissertation
Degree Name
Doctor of Philosophy
Department
Systems Modeling and Analysis
First Advisor
Neal Bushaw
Second Advisor
Glenn Hurlbert
Third Advisor
Craig Larson
Fourth Advisor
Puck Rombach
Abstract
The rainbow Turan number, a natural extension of the well-studied traditional
Turan number, was introduced in 2007 by Keevash, Mubayi, Sudakov and Verstraete. The rainbow Tur ́an number of a graph F , ex*(n, F ), is the largest number of edges for an n vertex graph G that can be properly edge colored with no rainbow F subgraph. Chapter 1 of this dissertation gives relevant definitions and a brief history of extremal graph theory. Chapter 2 defines k-unique colorings and the related k-unique Turan number and provides preliminary results on this new variant. In Chapter 3, we explore the reduction method for finding upper bounds on rainbow Turan numbers and use this to inform results for the rainbow Turan numbers of specific families of trees. These results are used in Chapter 4 to prove that the rainbow Turan numbers of all trees are linear in n, which correlates to a well-known property of the traditional Turan numbers of trees. We discuss improvements to the constant term in Chapters 4 and 5, and conclude with a discussion on avenues for future work.
Rights
© The Author
Is Part Of
VCU University Archives
Is Part Of
VCU Theses and Dissertations
Date of Submission
8-10-2023