Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Combinatorial Nullstellensatz and List Coloring

Vishwas Bhargava, Rutgers

Location:  Hill 701 (GSL)
Date & time: Wednesday, 10 April 2019 at 12:15PM - 1:15PM

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.

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.