Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

"Counting maximal antichains and independent sets"

Location: 
Date & time: Wednesday, 29 March 2017 at 12:10AM -

 

Jinyoung Park, Rutgers University

"Counting maximal antichains and independent sets"

Time: 12:10 PM
Location: Hill Grad Student Lounge
Abstract: Counting the number of antichains in the Boolean algebra is known as Dedekind's problem and the asymptotic of this number is known. In this talk I will discuss the number of maximal antichains in the Boolean algebra and the number of maximal independent sets in the hypercube. We will see the asymptotics for the logarithm of these numbers and how they are closely related to the size of the maximum induced matchings.

This talk is based on the paper of Ilinca-Kahn with the same title.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.