Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

An Important Graph

Aditya Potukuchi - Rutgers University

Location:  GSL
Date & time: Wednesday, 26 September 2018 at 12:15PM - 1:15PM

 
 
 
Abstract: I will describe the construction of an explicit (family of) graph(s) due to Alon, which has many interesting and seemingly different extremal properties. Two of these that I will try to talk about are:
  1. Triangle free, but has small non-trivial eigenvalues (I will try to justify what "but" means here).
  2. Gives graph with a small Shannon capacity but a large theta value.
The topics that I will cover are strictly contained in this article: https://www.tau.ac.il/~nogaa/PDFS/ll70.pdfThere are, of course, interesting open problems related to these (I am not too familiar, but I will provide additional references for them) in case people find this interesting.

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.