DIMACS - Graduate Student Combinatorics Seminar


Title: Proof Methods in Combinatorics

Speaker: Keith Frankston, Rutgers University

Date: Wednesday, January 31, 2018 12:15pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

The container theorem allows us to analyze the independent sets of a hypergraph by collecting each independent set in a small number of containers. This technique has led to many breakthroughs in combinatorics and number theory. Unfortunately, we won't be talking about it today. Instead I'll be presenting proofs of a couple of results each of which display an interesting proof technique.

See: http://sites.math.rutgers.edu/~yb165/GCS.html