Title: Monochromatic Components in Random Graphs
Speaker: Deepak Bal, Montclair State University
Date: Monday, October 30, 2017 2:00 pm
Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ
We are concerned with the following Ramsey-type question: if the edges of a graph G are r-colored (not necessarily properly), what is the largest monochromatic component (or path, or cycle) which must appear? We may also ask for a cover or a partition of the vertex set of G by few monochromatic pieces. We discuss some recent work addressing these questions when G is a random graph.
This is joint work with Michael Anastos and Louis DeBiasio.