Hirsch polytopes with exponentially long combinatorial segments (Q1675265): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The Hirsch Conjecture Holds for Normal Flag Complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4178778 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the diameter of a polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum diameter of pure simplicial complexes and pseudo-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transportation Problems and Simplicial Polytopes That Are Not Weakly Vertex-Decomposable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter of Polyhedra: Limits of Abstraction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection homology theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branched coverings, triangulations, and 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds for the diameter and height of graphs of convex polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quasi-polynomial bound for the diameter\\of graphs of polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Flag Complexes to Banner Complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(d\)-step conjecture for polyhedra of dimension \(d<6\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branched coverings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The width of five-dimensional prismatoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A counterexample to the Hirsch conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent progress on the combinatorial diameter of polytopes and simplicial complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron / rank
 
Normal rank

Latest revision as of 15:58, 14 July 2024

scientific article
Language Label Description Also known as
English
Hirsch polytopes with exponentially long combinatorial segments
scientific article

    Statements

    Hirsch polytopes with exponentially long combinatorial segments (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2017
    0 references
    In this article authors give constructions of combinatorial segments (as defined by Adiprasito and Benedetti, these are certain types of paths in dual graphs of pure complexes). Their properties like their maximum lengths, their behavior with respect to the classical operations on the simplicial complexes etc. have been investigated by introducing the notion of monotonic conservative paths. Authors construct monotone conservative paths in banner complexes and give upper bounds for the lengths of these paths. Authors also construct exponentially long monotone conservative paths using the notion of join and one point suspension and give lower bounds for the lengths of these paths. Limitations of combinatorial segments have also been studied using exponentially long combinatorial segments in the normal complexes. Some results of Adiprasito and Benedetti have been re-proved here. The paper is long, technical and difficult to read.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial segment
    0 references
    banner complex
    0 references
    flag complex
    0 references
    diameter
    0 references
    normal complex
    0 references
    simplicial complex
    0 references
    0 references
    0 references