3 papers
math.CO2020
Patchworking Oriented Matroids
Marcel Celaya, Georg Loho, Chi Ho Yuen
In a previous work, we gave a construction of (not necessarily realizable) oriented matroids from a triangulation of a product of two simplices. In this follow-up paper, we use a v…
math.OC2020
Distance-sparsity transference for vertices of corner polyhedra
Iskander Aliev, Marcel Celaya, Martin Henk +1
We obtain a transference bound for vertices of corner polyhedra that connects two well-established areas of research: proximity and sparsity of solutions to integer programs. In th…
math.CO2020
Oriented Matroids from Triangulations of Products of Simplices
Marcel Celaya, Georg Loho, Chi Ho Yuen
We introduce a construction of oriented matroids from a triangulation of a product of two simplices. For this, we use the structure of such a triangulation in terms of polyhedral m…