Homomorphism complexes, reconfiguration, and homotopy for directed graphs
From MaRDI portal
Publication:2701005
DOI10.1016/j.ejc.2023.103704OpenAlexW3195448054MaRDI QIDQ2701005
Publication date: 27 April 2023
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.10948
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
- Hom complexes and hypergraph colorings
- Cellular resolutions of cointerval ideals
- Strong homotopy types, nerves and collapses
- Homomorphism complexes and \(k\)-cores
- Kneser's conjecture, chromatic number, and homotopy
- On generalized Kneser hypergraph colorings
- The neighborhood complex of a random graph
- Local chromatic number, Ky Fan's theorem, and circular colorings
- Homotopy types of box complexes
- Triangulations. Structures for algorithms and applications
- The universality of Hom complexes of graphs
- Hom complexes and homotopy theory in the category of graphs
- Homotopy groups of Hom complexes of graphs
- Betti numbers of monomial ideals and shifted skew shapes
- Graph colorings, spaces of edges and spaces of circuits
- Mixing 3-colourings in bipartite graphs
- The geometry of products of minors
- Tournament solutions and majority voting
- Morse theory for cell complexes
- Gibbs measures and dismantlable graphs
- Generalized Kneser coloring theorems with combinatorial proofs
- Box complexes and homotopy theory of graphs
- Topology of Hom complexes and test graphs for bounding chromatic number
- Topological lower bounds for the chromatic number: a hierarchy
- Vertex-to-vertex pursuit in a graph
- Tropical convexity
- Box complexes, neighborhood complexes, and the chromatic number
- Quillen model structures on the category of graphs
- A homotopy category for graphs
- (Lack of) model structures on the category of graphs
- Homomorphism complexes and maximal chains in graded posets
- Homotopy theory for digraphs
- Homotopy types of the Hom complexes of graphs
- Flag arrangements and triangulations of products of simplices
- Complexes of graph homomorphisms
- Warmth and edge spaces of graphs
- Proof of the Lovász conjecture
- Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\)
- Connectedness of the graph of vertex-colourings
- Homotopy theory of graphs
- Algebraic topology and concurrency
- The homotopy type of complexes of graph homomorphisms between cycles
- WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
- Homology groups of relations
- Clique topology reveals intrinsic geometric structure in neural correlations
- Acyclic and oriented chromatic numbers of graphs
- A simple proof for folds on both sides in complexes of graph homomorphisms
- A short proof of a conjecture on the connectivity of graph coloring complexes
- Local chromatic number and distinguishing the strength of topological obstructions
- The Chromatic Number of Kneser Hypergraphs
- Six model categories for directed homotopy
- Tournament Solutions
- Homomorphism Reconfiguration via Homotopy
- Sur le coloriage des graphs
- Combinatorial algebraic topology
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Morphism complexes of sets with relations
This page was built for publication: Homomorphism complexes, reconfiguration, and homotopy for directed graphs