J 2026

Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free

FUJII, Soichiro; Kei KIMURA a Yuta NOZAKI

Základní údaje

Originální název

Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free

Autoři

FUJII, Soichiro; Kei KIMURA a Yuta NOZAKI

Vydání

European Journal of Combinatorics, Elsevier Ltd. 2026, 0195-6698

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Velká Británie a Severní Irsko

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 0.900 v roce 2024

Označené pro přenos do RIV

Ano

Organizační jednotka

Přírodovědecká fakulta

DOI

UT WoS

EID Scopus

Klíčová slova anglicky

Hom complex; Homotopy type; Poset topology; Square-free graph

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 29. 10. 2025 09:51, Mgr. Marie Novosadová Šípková, DiS.

Anotace

V originále

Given finite simple graphs G and H, the Hom complex Hom(G,H) is a polyhedral complex having the graph homomorphisms G→H as the vertices. We determine the homotopy type of each connected component of Hom(G,H) when H is square-free, meaning that it does not contain the 4-cycle graph C4 as a subgraph. Specifically, for a connected G and a square-free H, we show that each connected component of Hom(G,H) is homotopy equivalent to a wedge sum of circles. We further show that, given any graph homomorphism f:G→H to a square-free H, one can determine the homotopy type of the connected component of Hom(G,H) containing f algorithmically.

Návaznosti

GA22-02964S, projekt VaV
Název: Obohacené kategorie a jejich aplikace (Akronym: ECATA)
Investor: Grantová agentura ČR, Enriched categories and their applications