Seminar Details
Packing and Covering Triangles in Graphs
- Start Date: February 2, 2022
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Natasha Ter-Saakov - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Event Additional Info: <p><strong>This seminar is being held in person in The Hill Center,<br /> Mathematics Graduate Student Lounge - 7th Floor<br /> and online via a simultaneous broadcast on Zoom. </strong><br /> Zoom Link: <a href="https://rutgers.zoom.us/j/94920082555?pwd=Mi9STjZaNE9uMjNETnA0QnliUlBUdz09">https://rutgers.zoom.us/j/94920082555</a></p> <p>Meeting ID: 949 2008 2555</p> <p>Password: 680813</p> <p> </p> <p>For further information see: <a href="https://sites.math.rutgers.edu/~ctk47/GCS.html">https://sites.math.rutgers.edu/~ctk47/GCS.html</a></p>
- Presentation Type: Stand Alone Presentation
- Abstract:
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.