Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"hypergraph coloring"”.
-
An Overview of the Constructive Local Lemma
… provide an implementation of the algorithm to a hypergraph coloring problem.</p>
-
Coloring and constructing (hyper)graphs with restrictions
… questions regarding the existence of graphs and hypergraphs with certain coloring properties and other structural properties. In Chapter 2 we consider color-critical graphs that are nearly bipartite and have few edges. We prove a conjecture of Chen, Erdős, Gyárfás, and Schelp concerning the …