• Start Date: October 10, 2018
• Event Start Time: 12:15 PM
• Event End Time: 1:15 PM
• Seminar Series: Graduate Combinatorics Seminar
• Presenter(s): Abigail Raz - Rutgers University
• Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
• Presentation Type: Stand Alone Presentation
• 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