Skip to main content
The ARC Training Centre for
Transforming Maintenance through Data Science
Publications

Connectivity of cubical polytopes, Journal of Combinatorial Theory

Hoa Bui, Guillermo Pineda-Villavicencio and Julien Ugon

In this research, I focus on the graphs of convex polytopes - fundamental geometric objects in combinatorics optimisation. The structures of their graphs play a key role in the simplex method, which is the most fundamental search technique on polytopes for solving linear programming. Therefore, studying their combinatorial properties is fundamental. In this research, we deal with the connectivity of the graphs of cubical polytopes. (see my blog in Internal News Blog for further information)


Publication: Journal of Combinatorial Theory, Series A
DOI: 10.1016/j.jcta.2019.105126