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

Minimal Hall Violators and Matroids

  • Start Date: April 26, 2023
  • Event Start Time: 12:15 PM
  • Event End Time: 1:15 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Charles Kenney - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    Let G be a bipartite graph on (L,R). Say G is a minimal Hall violator with defect D if |L| = |R|+1+D, and for all l in L, there is an R-perfect matching in G-l. We characterize minimal Hall violators, then transition to a related definition of matroids. Examples and exercises for the audience included. This expository talk is based primarily on Section 1.3 in Lovasz and Plummer (Matching Theory).