Diameter of Polyhedral Graphs
November 10, 2021, 3:00 PM - 4:00 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
Minhao Bai, Rutgers University
In this talk, I'm going to introduce polyhedral graphs and the problem estimating the diameter of a d-dim polyhedral graph with n facets. The problem is interesting in calculating the complexity of linear optimization algorithms. We will see different upper bounds of the problem.
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/97469601591
Password: 128538
For further information see: https://sites.math.rutgers.edu/~ctk47/GCS.html