Robust properties of graphs (Asaf Ferber, UC Irvine)
Davidson Lecture Hall, CMC 340 E 9th St, Claremont, CA, United StatesIn this talk we will consider some notions of `robustness' of graph/hypergraph properties. We will survey some existing results and will try to emphasize the following new result (joint with Adva Mond and Kaarel Haenni): The binomial random digraph $D_{n,p}$ typically contains the minimum between the minimum out- and in-degrees many edge-disjoint Hamilton cycles, given […]