demetres-christofides documents

Randomized algorithms for the majority problem
Documents Randomized algorithms for the majority problem
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
Documents Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
A proof of the dense version of Lovász conjecture
Documents A proof of the dense version of Lovász conjecture
Edge-disjoint Hamilton cycles in graphs
Documents Edge-disjoint Hamilton cycles in graphs