Homomorphism complexes, reconfiguration, and homotopy for directed graphs

DOI10.1016/j.ejc.2023.103704OpenAlexW3195448054MaRDI QIDQ2701005

Yanyan Li

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

Mathematics Subject Classification ID

Graph theory (05Cxx) General low-dimensional topology (57Mxx) Polytopes and polyhedra (52Bxx)

Uses Software

• SageMath
• CliqueTop

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