dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Counting Maximal Antichains and Independent Sets

  • Start Date: March 29, 2017
  • Event Start Time: 12:10 PM
  • Event End Time: 1:00 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Jinyoung Park - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Presentation Type: Stand Alone Presentation
  • 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.