Cover Image

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nill, Benjamin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Optimization and Control 52B12, 52B20, 90C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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 1-skeleton of the cut polytopes
by: Nikolaev, Andrei V.
Published: (2024)

Unimodular triangulation and bounds for smooth Fano polytopes
by: Hegedüs, Gábor
Published: (2026)

Facet numbers of non-centrally symmetric reflexive polytopes arising from posets
by: Mori, Aki, et al.
Published: (2025)

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

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

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

The number of edges of a symmetric edge polytope
by: Codenotti, Giulia, et al.
Published: (2025)

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

Oda's conjecture for reflexive polytopes: some special cases
by: Tu, Binnan
Published: (2025)

On the connected blocks polytope
by: Bruckamp, Justus, et al.
Published: (2023)

Number of facets of symmetric edge polytopes arising from join graphs
by: Mori, Aki, et al.
Published: (2023)

Cuts and semidefinite liftings for the complex cut polytope
by: Sinjorgo, Lennart, et al.
Published: (2024)

Regular $3$-polytopes of order $2^np$
by: Hou, Dong-Dong, et al.
Published: (2020)

A minimal compact description of the diversity index polytope
by: Frohn, Martin, et al.
Published: (2024)

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

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

Symmetric (co)homology polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

Every generating polytope is strongly monotypic
by: Bui, Vuong
Published: (2022)

Vertex generated polytopes
by: Artstein-Avidan, Shiri, et al.
Published: (2024)

Ehrhart positivity for marked order polytopes
by: Jochemko, Katharina, et al.
Published: (2026)

Hochschild polytopes
by: Pilaud, Vincent, et al.
Published: (2023)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
by: Mukherjee, Chirantan
Published: (2025)

Examples of IDP lattice polytopes with non-log-concave $h^*$-vector
by: Hofscheier, Johannes, et al.
Published: (2025)

Order and chain polytopes of maximal ranked posets
by: Ahmad, Ibrahim, et al.
Published: (2023)

A new class of magic positive Ehrhart polynomials of reflexive polytopes
by: Konoike, Masato
Published: (2024)

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

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

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

Empty simplices of large width
by: Doolittle, Joseph, et al.
Published: (2021)

Random Shadows of Fixed Polytopes
by: Black, Alexander E., et al.
Published: (2024)

Chiral polytopes of order $2p^m$
by: Kong, Ting-Ting, et al.
Published: (2025)

From linear programming to colliding particles
by: Black, Alexander E., 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)

Combinatorics of generalized parking-function polytopes
by: Bayer, Margaret M., et al.
Published: (2024)

Equiprojective polytopes in higher dimension
by: Cousaert, Alice
Published: (2026)

Pivot polytopes of products of simplices and shuffles of associahedra
by: Pilaud, Vincent, et al.
Published: (2024)

Two enriched poset polytopes
by: Okada, Soichi, et al.
Published: (2020)

Fast convergence of Frank-Wolfe algorithms on polytopes
by: Wirth, Elias, et al.
Published: (2024)