Year of Award


Document Type


Degree Type

Doctor of Philosophy (PhD)

Degree Name


Department or School/College

Department of Mathematical Sciences

Committee Chair

Cory Palmer

Commitee Members

Mark Kayll, Emily Stone, Kelly McKinnie, Puck Rombach


co-degree, extremal graph theory, generalized Turan problems, hypergraph Turan problems, rainbow Turan problems, Turan problems


University of Montana


In this work, we present results in three settings which generalize the classical Turán problem of maximizing edges in an n-vertex graph subject to some forbidden subgraph condition. Namely, we work in the areas of generalized Turán problems, rainbow Turán problems, and positive co-degree problems. Our main contribution to generalized Turán theory is a general supersaturation result. We also obtain a stability result in cases where the “target” graph is a clique, and consider some problems synthesizing general Turán problems with rainbow Turán problems. Our main rainbow Turán result establishes the rainbow Turán number of the 5-edge path P5, confirming the best-known lower bound construction as extremal. Finally, we introduce a new extremal function on r-graphs, the minimum positive co-degree Turán number, denoted co+ex(n,F), which provides a natural variation on minimum co-degree questions (see [48]). In addition to studying co+ex(n, F) for some small 3-graphs F, we obtain a number of general results on the behavior of co+ex(n,F), including the existence of the density limit γ+(F) := lim n→∞ co+ex(n,F) n for all finite families F and a positive co-degree supersaturation result.



© Copyright 2023 Anastasia M. Halfpap