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 “"Unique Games Conjecture"”.
-
Unique Games Conjecture : the Boolean Hypercube and connections to graph lifts
… we consider two questions motivated by the Unique Games Conjecture . The first question is concerned with the validity of the Unique Games Conjecture when the constraint graph is restricted to the Boolean Hypercube. The Boolean Hypercube is a well studied graph family on which existing …
-
Results in Extremal Graph Theory, Ramsey Theory and Additive Combinatorics
… wide range of cases. Our results answer several conjectures of Conlon and Lee, and Kang, Kim and Liu. Furthermore, they relate to and improve work of (among others) Füredi, Alon, Krivelevich and Sudakov, Kostochka and Pyber, and Jiang and Seiver. While in Chapter 2 the focus is on subdivided …