Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Tuza's Conjecture

Abigail Raz - Rutgers University

Location:  GSL
Date & time: Wednesday, 10 October 2018 at 12:15PM - 1:15PM

 
 
Abstract: Tuza's Conjecture states that the triangle cover number is at most 2 times the triangle matching number for every graph G (don't worry, I will define what those two numbers are). Much work has been built off of this conjecture and we will take a short tour through it. We will start by discussing when the conjecture is tight and what progress has been made towards it. We will then look at two fractional versions of the conjecture and end with an extension.

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.