February 08, 3:00pm, Wean 8220 Alan Frieze, Carnegie Mellon University Some results and open questions in random structures
Abstract:
We review some results and open questions on (i) the cover time of random graphs, (ii) edge colored random graphs, (iii) optimization problems on edge-weighted graphs.