Rutgers Discrete Mathematics Seminar

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.