Constructions preserving evasiveness and collapsibility
From MaRDI portal
Publication:1817576
DOI10.1016/S0012-365X(99)00049-7zbMATH Open0938.06003MaRDI QIDQ1817576FDOQ1817576
Authors: Volkmar Welker
Publication date: 21 June 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
- Construction of retractile proof structures
- A topological approach to evasiveness
- Conserving involution in residuated structures
- scientific article
- Constructibility
- scientific article; zbMATH DE number 861308
- scientific article; zbMATH DE number 6149557
- Logic Based Program Synthesis and Transformation
- Towards directed collapsibility (research)
- A generalization of collapsible cases of circumscription
simplicial complexesdirect productbarycentric subdivisioncollapsibilityevasivenessorder complexes of posets
Combinatorics of partially ordered sets (06A07) Graph theory (05C99) Abstract complexes in algebraic topology (55U05)
Cited In (20)
- Simplicial simple-homotopy of flag complexes in terms of graphs
- Collapsibility of CAT(0) spaces
- Tight complexes in 3-space admit perfect discrete Morse functions
- Barycentric subdivisions of convex complexes are collapsible
- Knots in collapsible and non-collapsible balls
- Simplicial join via tensor product
- Discrete Morse theory and the homotopy type of clique graphs
- Subdivisions, Shellability, and collapsibility of products
- Cooperative games on simplicial complexes
- One-point reductions of finite spaces, \(h\)-regular CW-complexes and collapsibility
- Title not available (Why is that?)
- Collapsing along monotone poset maps
- Strong homotopy types, nerves and collapses
- The smallest nonevasive graph property
- Collapses, products and LC manifolds
- Random Discrete Morse Theory and a New Library of Triangulations
- Extremal examples of collapsible complexes and random discrete Morse theory
- Discrete Morse theory for manifolds with boundary
- Linear colorings of simplicial complexes and collapsing
- One-point suspensions and wreath products of polytopes and spheres
This page was built for publication: Constructions preserving evasiveness and collapsibility
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817576)