Foldings in graphs and relations with simplicial complexes and posets

DOI10.1016/j.disc.2011.11.026zbMath1246.05157arXiv1010.2047OpenAlexW2070855922MaRDI QIDQ442383

J. Herrera, H. S. Yoon

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.2047

zbMATH Keywords

simplicial complexesposetsstrong deformation retractfoldingsdismantlabilityhom complex

Mathematics Subject Classification ID

Partial orders, general (06A06) Relations of low-dimensional topology with graph theory (57M15) Graph theory (05C99) Combinatorial aspects of simplicial complexes (05E45)

Related Items (9)

Strong collapse and persistent homology ⋮ On the deformation retract of Eguchi-Hanson space and its folding ⋮ Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings ⋮ A hierarchy of dismantlings in graphs ⋮ Infinitesimal and \(B_{\infty}\)-algebras, finite spaces, and quasi-symmetric functions ⋮ Fundamental Groupoids for Graphs ⋮ A homotopy category for graphs ⋮ Homomorphism Reconfiguration via Homotopy ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong homotopy types, nerves and collapses
• Kneser's conjecture, chromatic number, and homotopy
• Isotone relations and the fixed point property for posets
• Equivariant collapses and the homotopy type of iterated clique graphs
• Hom complexes and homotopy theory in the category of graphs
• Simplicial simple-homotopy of flag complexes in terms of graphs
• On bridged graphs and cop-win graphs
• On multiplicative graphs and the product conjecture
• A fixed point theorem for finite partially orderes sets
• Dismantlable graphs and posets, fixed clique property
• Vertex-to-vertex pursuit in a graph
• On retractable sets and the fixed point property
• Complexes of graph homomorphisms
• Linear colorings of simplicial complexes and collapsing
• A simple proof for folds on both sides in complexes of graph homomorphisms
• Stable Algebraic Topology and Stable Topological Algebra
• Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
• Finite Topological Spaces
• Fixed points in partially ordered sets
• Combinatorial algebraic topology

This page was built for publication: Foldings in graphs and relations with simplicial complexes and posets