Eleonore Bach

collaborators

3 papers

math.CO2024

Acyclotopes and Tocyclotopes

Eleon Bach, Matthias Beck, Sophie Rehberg

There is a well-established dictionary between zonotopes, hyperplane arrangements, and their (oriented) matroids. Arguably one of the most famous examples is the class of graphical…

math.OC2023

Forall-exist statements in pseudopolynomial time

Eleonore Bach, Friedrich Eisenbrand, Thomas Rothvoss +1

Given a convex set $Q \subseteq R^{m}$ and an integer matrix $W \in Z^{m \times n}$ , we consider statements of the form $\forall b \in Q \cap Z^{m}$ $\exists x \in Z^{n}$ s.t. $Wx \leq…

cs.DM2023

Integer points in the degree-sequence polytope

Eleonore Bach, Friedrich Eisenbrand, Rom Pinchasi

An integer vector $b \in Z^{d}$ is a degree sequence if there exists a hypergraph with vertices ${1, \dots, d}$ such that each $b_{i}$ is the number of hyperedges containing $…