Imagen de Portada

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Black, Alexander E., Borgwardt, Steffen, Brugger, Matthias
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Optimization and Control 52B05, 52B12, 90C05
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
por: Borgwardt, Steffen, et al.
Publicado: (2025)

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

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

On the Hardness of Short and Sign-Compatible Circuit Walks
por: Borgwardt, Steffen, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

Quasi-period collapse in half-integral polygons
por: Bohnert, Martin
Publicado: (2024)

Lower bounds for cube-ideal set-systems
por: Abdi, Ahmad, et al.
Publicado: (2025)

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

On the connected blocks polytope
por: Bruckamp, Justus, et al.
Publicado: (2023)

Minimum maximal matchings in permutahedra
por: Brenner, Sofia, et al.
Publicado: (2025)

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

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

Vertices of the monotone path polytopes of hypersimplicies
por: Poullot, Germain
Publicado: (2024)

$q$-Chromatic polynomials
por: Bajo, Esme, et al.
Publicado: (2024)

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

Partial permutohedra
por: Behrend, Roger E., et al.
Publicado: (2022)

Pebble trees
por: Pilaud, Vincent
Publicado: (2022)

On the Guy-Kelly Conjecture for the No-Three-In-Line Problem
por: Voutier, Paul M
Publicado: (2026)

Polytope Extensions with Linear Diameters
por: Kaibel, Volker, et al.
Publicado: (2023)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
por: Babecki, Catherine, et al.
Publicado: (2025)

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

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

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

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

Regularity and separation for Sierpiński products of graphs
por: Maffucci, Riccardo W.
Publicado: (2025)

Generalizations of cyclic polytopes
por: Bisztriczky, Tibor
Publicado: (2024)

Parking trees and the toric g-vector of nestohedra
por: Ehrenborg, Richard, et al.
Publicado: (2025)

Binary Cyclic Transversal Polytopes
por: Frede, Jonas, et al.
Publicado: (2024)

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

Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)
por: D'León, Rafael S. González, et al.
Publicado: (2025)