Speaker:

Tom Hayes

Title:

Fractional Independent Sets in Random Graphs

Abstract:

I will speak about Fractional Independent Sets in the G(n,p) Model. We investigate the conjecture that, for all values of p, an optimal fractional independent set is obtained with high probability by the matching produced by the Karp-Sipser algorithm, together with the all-one-half assignment on the Karp-Sipser core. This is joint work with Varsha Dani and Cris Moore.