3 papers
math.CO2020
Minimum number of edges of polytopes with 2d + 2 vertices
Guillermo Pineda-Villavicencio, Julien Ugon, David Yost
We define an analogue of the cube and an analogue of the 5-wedge in higher dimensions, each with vertices and edges. We show that these two are the only minimiser…
math.FA2019
Zero Duality Gap in View of Abstract Convexity
Hoa T. Bui, Regina S. Burachik, Alexander Y. Kruger +1
Using tools provided by the theory of abstract convexity, we extend conditions for zero duality gap to the context of nonconvex and nonsmooth optimization. Mimicking the classical…
math.CO2016
More indecomposable polyhedra
Krzysztof Przesławski, David Yost
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhi…