the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. In this thesis, we introduce the intersperse coloring problem, which is a generalized version of the hypergraph coloring problem. In the intersperse coloring problem, we seek a coloring that assigns at least ℓ different colors to each hyperedge of the input hypergraph, where ℓ is an input parameter of the problem. We show that the notion of intersperse coloring unifies several well-known coloring problems, in addition to the conventional graph and hypergraph coloring problems, such as the strong coloring of hypergraphs, the star coloring problem, the problem of proper coloring of graph powers, the acyclic coloring problem, and the frugal coloring problem. We also provide a number of upper and lower bounds on the intersperse coloring problem on hypergraphs in the general case. The nice thing about our general bounds is that they can be applied to all the coloring problems that are specia
