Packing and Covering Triangles in Graphs
February 02, 2022, 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
Natasha Ter-Saakov, Rutgers University
If we let v(G) be the maximal cardinality of a set of pairwise disjoint triangles in G, and t(G) be the minimal cardinality of an edge cover with an edge in each triangle, Tuza conjectured that v(G) leq t(G) for all graphs G. In this talk, we will discuss progress made on this conjecture for different families of graphs.
This seminar is being held in person in The Hill Center,
Mathematics Graduate Student Lounge - 7th Floor
and online via a simultaneous broadcast on Zoom.
Zoom Link: https://rutgers.zoom.us/j/94920082555
Meeting ID: 949 2008 2555
Password: 680813
For further information see: https://sites.math.rutgers.edu/~ctk47/GCS.html