Cover Image

Polytope Extensions with Linear Diameters

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaibel, Volker, Kukharenko, Kirill
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 52Bxx, 90C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)

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

The polytope algebra of generalized permutahedra
by: Bastidas, Jose
Published: (2020)

Remarks about Connection and Dirac matrices
by: Knill, Oliver
Published: (2026)

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

On the Number of Degenerate Simplex Pivots
by: Kukharenko, Kirill, et al.
Published: (2023)

Steiner Cut Dominants
by: Conforti, Michele, et al.
Published: (2022)

Connectivity of Parameter Regions of Multistationarity for Multisite Phosphorylation Networks
by: Kaihnsa, Nidhi, et al.
Published: (2024)

Lexicographic Extensions preserve Euclideaness
by: Hochstättler, Winfried, et al.
Published: (2025)

Block Jacobi matrices, Barycentric limits and Manifolds
by: Knill, Oliver
Published: (2026)

Distributionally Robust Principal-Agent Problems and Optimality of Contracts
by: Zhang, Peter
Published: (2023)

From linear programming to colliding particles
by: Black, Alexander E., et al.
Published: (2024)

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

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

Piercing intersecting convex sets
by: Bárány, Imre, et al.
Published: (2024)

A point-free version of torsionfree classes and the Goldie torsion theory
by: Medina-Bárcenas, Mauricio, et al.
Published: (2024)

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 Diameter of a 2-Sum of Polyhedra
by: Borgwardt, Steffen, et al.
Published: (2023)

Stability of the linear complementarity problem properties under interval uncertainty
by: Hladík, Milan
Published: (2019)

Properties of the solution set of absolute value equations and the related matrix classes
by: Hladík, Milan
Published: (2022)

Vertex-shellings of Euclidean Oriented Matroids
by: Hochstättler, Winfried, et al.
Published: (2023)

Good Triangulations of Cosmological Polytopes
by: Benjes, Aenne, et al.
Published: (2025)

Self-Reachable Configuration Polytopes for Trees
by: Lyons, Benjamin, et al.
Published: (2024)

Thermodynamic Formalism of Stochastic Equilibrium Economics
by: Nummelin, Esa, et al.
Published: (2026)

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

Generalized Hamming weights of additive codes and geometric counterparts
by: D'haeseleer, Jozefien, et al.
Published: (2025)

Optimal additive quaternary codes of dimension $3.5$ and $4$
by: Kurz, Sascha
Published: (2024)

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

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

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

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

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

Sparse additive function decompositions facing basis transforms
by: Ba, Fatima Antarou, et al.
Published: (2024)

Mutations and (Non-)Euclideaness in oriented matroids
by: Wilhelmi, Michael
Published: (2025)

On semidefinite-representable sets over valued fields
by: Cornou, Corentin, et al.
Published: (2026)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

Lower bounds and integrality gaps in simplicial decomposition
by: Ellison, Matthew
Published: (2024)

An Algorithm for Approximating the Metric Projection onto a Superelliptic Disk
by: Fodor, Valerian-Alin, et al.
Published: (2026)

Dual Linear Programming Bounds for Sphere Packing via Discrete Reductions
by: Li, Rupert
Published: (2022)

Lattice Size of Width One Lattice Polytopes in $\mathbb{R}^3$
by: Alajmi, Abdulrahman, et al.
Published: (2022)