Tuza's Conjecture
October 10, 2018, 12:15 PM - 1:15 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
Abigail Raz, Rutgers University
| 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 |