« search calendars« Graduate Combinatorics Seminar

« Proof Methods in Combinatorics

Proof Methods in Combinatorics

January 31, 2018, 12:10 PM - 1:00 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Keith Frankston, Rutgers University

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.