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.