Pages that link to "Item:Q447933"
From MaRDI portal
The following pages link to A counterexample to the Hirsch conjecture (Q447933):
Displaying 50 items.
- Quadratic diameter bounds for dual network flow polyhedra (Q312672) (← links)
- The circuit diameter of the Klee-Walkup polyhedron (Q322311) (← links)
- Discrete differential geometry. Abstracts from the workshop held July 8--14, 2012. (Q343346) (← links)
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q384506) (← links)
- The Hirsch conjecture for the fractional stable set polytope (Q463733) (← links)
- A \(d\)-step approach to the maximum number of distinct squares and runs in strings (Q496539) (← links)
- Bannai et al. method proves the \(d\)-step conjecture for strings (Q516879) (← links)
- Lipschitz polytopes of posets and permutation statistics (Q721062) (← links)
- Primitive zonotopes (Q724942) (← links)
- Monotone paths in geometric triangulations (Q726107) (← links)
- On the shadow simplex method for curved polyhedra (Q728496) (← links)
- Simple extensions of polytopes (Q896292) (← links)
- On the diameter of an ideal (Q1663539) (← links)
- Hirsch polytopes with exponentially long combinatorial segments (Q1675265) (← links)
- The hierarchy of circuit diameters and transportation polytopes (Q1707908) (← links)
- On Dantzig figures from graded lexicographic orders (Q1744737) (← links)
- Improved bounds on the diameter of lattice polytopes (Q1747971) (← links)
- Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count (Q1747995) (← links)
- On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes (Q1753029) (← links)
- The diameters of network-flow polytopes satisfy the Hirsch conjecture (Q1785200) (← links)
- A refinement of Todd's bound for the diameter of a polyhedron (Q1785425) (← links)
- On the circuit diameter conjecture (Q1991340) (← links)
- Many projectively unique polytopes (Q2017450) (← links)
- Randomized construction of complexes with large diameter (Q2046446) (← links)
- A polyhedral model for enumeration and optimization over the set of circuits (Q2064285) (← links)
- Computing in combinatorial optimization (Q2075761) (← links)
- Diameter estimates for graph associahedra (Q2093260) (← links)
- Diameters of cocircuit graphs of oriented matroids: an update (Q2121728) (← links)
- Improving the Cook et al. proximity bound given integral valued constraints (Q2164682) (← links)
- On circuit diameter bounds via circuit imbalances (Q2164689) (← links)
- Distance between vertices of lattice polytopes (Q2174873) (← links)
- A double-pivot simplex algorithm and its upper bounds of the iteration numbers (Q2214920) (← links)
- A note on the diameter of convex polytope (Q2217504) (← links)
- Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra (Q2217779) (← links)
- A proof of the strict monotone 5-step conjecture (Q2225660) (← links)
- An asymptotically improved upper bound on the diameter of polyhedra (Q2324633) (← links)
- Improving bounds on the diameter of a polyhedron in high dimensions (Q2359957) (← links)
- Connectivity and \(W_v\)-paths in polyhedral maps on surfaces (Q2408192) (← links)
- Polyhedral graph abstractions and an approach to the linear Hirsch conjecture (Q2436640) (← links)
- Circuit walks in integral polyhedra (Q2673232) (← links)
- On Vertices and Facets of Combinatorial 2-Level Polytopes (Q2835675) (← links)
- Monotone Paths in Planar Convex Subdivisions and Polytopes (Q2848994) (← links)
- Exploiting Symmetries in Polyhedral Computations (Q2849003) (← links)
- Selected Open Problems in Discrete Geometry and Optimization (Q2849006) (← links)
- Transportation Problems and Simplicial Polytopes That Are Not Weakly Vertex-Decomposable (Q2925352) (← links)
- The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract) (Q2971660) (← links)
- Obstructions to weak decomposability for simplicial polytopes (Q3190213) (← links)
- Enumerating Neighborly Polytopes and Oriented Matroids (Q3194584) (← links)
- (Q5075806) (← links)
- The diameter of lattice zonotopes (Q5113413) (← links)
