Homomorphism complexes, reconfiguration, and homotopy for directed graphs

MaRDI QIDQ6161696zbMATH OpenFDO

Authors

Publication date 5 June 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//7.html

zbMATH Keywords

digraphdirected homomorphism complexdirected neighborhood complexhomotopyreconfigurationtournament

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Complexes of graph homomorphisms
• Hom complexes and homotopy theory in the category of graphs
• The universality of Hom complexes of graphs
• Homotopy types of the Hom complexes of graphs

Cites work

• Cellular resolutions of cointerval ideals
• Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
• Combinatorial algebraic topology
• Complexes of graph homomorphisms
• Gibbs measures and dismantlable graphs
• Hom complexes and homotopy theory in the category of graphs
• Homomorphism complexes and maximal chains in graded posets
• Homotopy theory for digraphs
• Homotopy theory of graphs
• scientific article; zbMATH DE number 5704224 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• Mixing 3-colourings in bipartite graphs
• Morphism complexes of sets with relations
• The neighborhood complex of a random graph
• Topology of Hom complexes and test graphs for bounding chromatic number

Cited in

(5)

• Hom complexes and homotopy theory in the category of graphs
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Complexes of Directed Graphs
• Diagram groups and directed 2-complexes: homotopy and homology.
• Diagram groups are totally orderable.

This page was built for publication: Homomorphism complexes, reconfiguration, and homotopy for directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161696)