VA & Opt Webinar: David Yost

Title: Minimising the number of faces of a class of polytopes

Speaker: David Yost (Federation University Australia)

Date and Time: Wed Dec 1, 17:00 AEST (Register here for remote connection via Zoom)

Abstract:

Polytopes are the natural domains of many optimisation problems. We consider a “higher order” optimisation problem, whose domain is a class of polytopes, asking what is the minimum number of faces (of a given dimension) for this class, and which polytopes are the minimisers. Generally we consider the class of d-dimensional polytopes with V vertices, for fixed V and d. The corresponding maximisation problem was solved decades ago, but serious progress on the minimisation question has only been made in recent years auxiliary information will be provided.