2019
DOI: 10.1080/10586458.2019.1641766
|View full text |Cite
|
Sign up to set email alerts
|

Topological Prismatoids and Small Simplicial Spheres of Large Diameter

Abstract: We introduce topological prismatoids, a combinatorial abstraction of the (geometric) prismatoids recently introduced by the second author to construct counter-examples to the Hirsch conjecture. We show that the "strong d-step Theorem" that allows to construct such large-diameter polytopes from "non-d-step" prismatoids still works at this combinatorial level. Then, using metaheuristic methods on the flip graph, we construct four combinatorially different non-d-step 4-dimensional topological prismatoids with 14 … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
18
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 10 publications
(18 citation statements)
references
References 18 publications
0
18
0
Order By: Relevance
“…This bound contrasts the best-known upper bounds on polytope diameters, which are linear in fixed dimension, but grow exponentially in the dimension (e.g., [18] and [10]). For a survey of the best bounds and more updates about diameters of polytopes see [7,8,10,26,28] and the references therein.…”
Section: Our Resultsmentioning
confidence: 99%
“…This bound contrasts the best-known upper bounds on polytope diameters, which are linear in fixed dimension, but grow exponentially in the dimension (e.g., [18] and [10]). For a survey of the best bounds and more updates about diameters of polytopes see [7,8,10,26,28] and the references therein.…”
Section: Our Resultsmentioning
confidence: 99%
“…Finally in Section 5, we discuss the implementation of our algorithm, describe the relation of our certificates to classical final polynomials, and list the results of our computations regarding the realizability of a database of selected spheres. In particular, we derive non-realizability certificates for a large number of new instances of prismatoids, a class of polytopes introduced in [6], recover the recent result of [24] on the non-realizability of Jockusch's family of simplicial 3-spheres (see [23]), as well as providing a few other examples of new or simpler non-realizability certificates.…”
Section: Introductionmentioning
confidence: 88%
“…In the beginning of the section we established our general approach, which is essentially that of solving an instance of problem (6). In this subsection we discuss additional details of the actual instantiation, explaining our implementation.…”
Section: Implementation Detailsmentioning
confidence: 99%
See 2 more Smart Citations