DIMACS - Graduate Student Combinatorics Seminar

Title: Number of Maximal Independent Sets

Speaker: Jinyoung Park, Rutgers University

Date: Wednesday, September 20, 2017 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


For a given graph G, a subset A of V(G) is independent if no two vertices in A are adjacent. Some time ago, Erdos and Moser asked: what is the maximum possible number of maximal independent sets in a graph G with n vertices. In this talk we will investigate the answer to this question, and some other related questions.

See: http://www.math.rutgers.edu/~yb165/GCS.html