Seminar Details
Combinatorial Nullstellensatz and List Coloring
- Start Date: April 10, 2019
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Vishwas Bhargava - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Presentation Type: Stand Alone Presentation
- Abstract:
We will study a more general notion of Graph Coloring in which the set of permitted colors is different for each vertex, as long as at least {k} colors are listed at each vertex. This leads to the notion of a so-called choice number, which was introduced by Erdős, Rubin, and Taylor. We will prove an interesting upper bound on choice number using Combinatorial Nullstellensatz