Seminar Details
Diameter of Polyhedral Graphs
- Start Date: November 10, 2021
- Event Start Time: 3:00 PM
- Event End Time: 4:00 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Minhao Bai - 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/97469601591?pwd=ZkptaTdtNVBmZWJ0eFRUbmpjY3J2Zz09">https://rutgers.zoom.us/j/97469601591</a></p> <p>Password: 128538</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:
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.