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
Abstract:
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.