Hom complexes of graphs whose codomains are square-free

DOI10.1016/J.JCTB.2026.01.005MaRDI QIDQ6844070zbMATH OpenFDO

Authors Takahiro Matsushita

Publication date 16 March 2026

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2026.01.005

zbMATH Keywords

Hom complexhomomorphism reconfigurationsquare free graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Relations of low-dimensional topology with graph theory (57M15)

Cites work

• \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture
• A note on coverings of posets, \(A\)-spaces and polyhedra
• A simple proof for folds on both sides in complexes of graph homomorphisms
• Answers to some problems about graph coloring test graphs
• Combinatorial algebraic topology
• Complexes of graph homomorphisms
• Dominance complexes, neighborhood complexes and combinatorial Alexander duals
• From graphs to ortholattices and equivariant maps
• Fundamental groups of neighborhood complexes
• Graph colorings, spaces of edges and spaces of circuits
• Hedetniemi's conjecture and strongly multiplicative graphs
• Hom complexes and homotopy theory in the category of graphs
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Homomorphism reconfiguration via homotopy
• Homotopy groups of Hom complexes of graphs
• Homotopy types of box complexes
• Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles
• Homotopy types of Hom complexes of graph Homomorphisms whose codomains are square-free
• Homotopy types of the Hom complexes of graphs
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• Morse Theory. (AM-51)
• On inverse powers of graphs and topological implications of Hedetniemi's conjecture
• On the Simple ℤ₂-homotopy Types of Graph Complexes and Their Simple ℤ₂-universality
• Proof of the Lovász conjecture
• Square-free graphs are multiplicative
• The equivariant topology of stable Kneser graphs
• The homotopy type of complexes of graph homomorphisms between cycles
• The universality of Hom complexes of graphs
• Topological lower bounds for the chromatic number: a hierarchy
• Topology of Hom complexes and test graphs for bounding chromatic number
• WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences

This page was built for publication: Hom complexes of graphs whose codomains are square-free

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