Cover Image

From linear programming to colliding particles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Black, Alexander E., Lütjeharms, Niklas, Sanyal, Raman
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 90C05, 90C57, 52B12, 52B11
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method
by: Black, Alexander E.
Published: (2024)

On 1-skeleton of the cut polytopes
by: Nikolaev, Andrei V.
Published: (2024)

On cone partitions for the min-cut and max-cut problems with non-negative edges
by: Nikolaev, Andrei V., et al.
Published: (2023)

Unimodality of the number of paths per length on polytopes: Examples, counter-examples, and central limit theorem
by: Juhnke, Martina, et al.
Published: (2025)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
by: Black, Alexander E., et al.
Published: (2023)

Binary Cyclic Transversal Polytopes
by: Frede, Jonas, et al.
Published: (2024)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
by: Nikolaev, Andrei V., et al.
Published: (2022)

The Boolean polynomial polytope with multiple choice constraints
by: Shao, Sihong, et al.
Published: (2024)

Many rays of the submodular cone
by: Loho, Georg, et al.
Published: (2025)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
by: Bruckamp, Justus, et al.
Published: (2024)

Attempting the impossible: enumerating extremal submodular functions for n=6
by: Csirmaz, Elod P., et al.
Published: (2024)

Deformation cones of graphical zonotopes for $K_4$-free graph
by: Poullot, Germain
Published: (2024)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
by: Nill, Benjamin
Published: (2024)

Determining inscribability of polytopes via rank minimization based on slack matrices
by: Chen, Yiwen, et al.
Published: (2025)

Minimum bounding polytropes for estimation of max-linear Bayesian networks
by: Ferry, Kamillo
Published: (2025)

Generalized angle vectors, geometric lattices, and flag-angles
by: Backman, Spencer, et al.
Published: (2018)

Minimum maximal matchings in permutahedra
by: Brenner, Sofia, et al.
Published: (2025)

Tropical combinatorics of max-linear Bayesian networks
by: Améndola, Carlos, et al.
Published: (2024)

Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes
by: Sanyal, Raman, et al.
Published: (2023)

Information Inequalities for Five Random Variables
by: Csirmaz, E. P., et al.
Published: (2025)

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces
by: Casabella, Laura, et al.
Published: (2024)

Quasi-period collapse in half-integral polygons
by: Bohnert, Martin
Published: (2024)

Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
by: Löhne, Andreas, et al.
Published: (2015)

Lattice characterization of cyclic interval hypergraphic posets
by: Gélinas, Félix, et al.
Published: (2026)

On the Diameter of a 2-Sum of Polyhedra
by: Borgwardt, Steffen, et al.
Published: (2023)

No-three-in-line sets on the checkerboard grid
by: Prellberg, Thomas
Published: (2026)

Generalizations of cyclic polytopes
by: Bisztriczky, Tibor
Published: (2024)

Inscribable fans I: Inscribed cones and virtual polytopes
by: Manecke, Sebastian, et al.
Published: (2020)

Chromatic numbers for facet colouring of some generalised associahedra
by: Baralic, Djordje, et al.
Published: (2023)

Vertices of the monotone path polytopes of hypersimplicies
by: Poullot, Germain
Published: (2024)

The graph of implicit edge dependencies for indecomposability and beyond
by: Padrol, Arnau, et al.
Published: (2025)

The vector linear program solver Bensolve -- notes on theoretical background
by: Löhne, Andreas, et al.
Published: (2015)

Curves on the torus with few intersections
by: Balla, Igor, et al.
Published: (2024)

Robinson spaces and their representation in low-dimensional metric spaces
by: Arrepol, Francisco, et al.
Published: (2026)

A Triangulation of the Flow Polytope of the Zigzag Graph
by: Brunner, Rachel, et al.
Published: (2024)

Polytope Extensions with Linear Diameters
by: Kaibel, Volker, et al.
Published: (2023)

Pebble trees
by: Pilaud, Vincent
Published: (2022)

Acyclic reorientation lattices and their lattice quotients
by: Pilaud, Vincent
Published: (2021)

Partial permutohedra
by: Behrend, Roger E., et al.
Published: (2022)

Discrete Curvatures and Convex Polytopes
by: De Loera, Jesús A., et al.
Published: (2025)