Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Fold and Mycielskian on homomorphism complexes
View through CrossRef
Homomorphism complexes were introduced by Lov\'asz to study topological obstructions to graph colorings. We show that folding in the second parameter of the homomorphism complex yields a homotopy equivalence. We study how the Mycielski construction changes the homotopy type of the homomorphism complex. We construct graphs showing that the topological bound obtained by odd cycles can be arbitrarily worse than the bound provided by Hom(K_2,G).
Title: Fold and Mycielskian on homomorphism complexes
Description:
Homomorphism complexes were introduced by Lov\'asz to study topological obstructions to graph colorings.
We show that folding in the second parameter of the homomorphism complex yields a homotopy equivalence.
We study how the Mycielski construction changes the homotopy type of the homomorphism complex.
We construct graphs showing that the topological bound obtained by odd cycles can be arbitrarily worse than the bound provided by Hom(K_2,G).
Related Results
#2090 Dose-dependent NSAID effects on autophagy and fibrosis pathways in renal tubular epithelial cells
#2090 Dose-dependent NSAID effects on autophagy and fibrosis pathways in renal tubular epithelial cells
Abstract
Background and Aims
Non-steroidal anti-inflammatory drugs (NSAIDs) are widely used and their chronic administrat...
Equilibrium Study and Biological Activity of Cu(II) with Polyvinyl alcohol(PVA) and Some Amino acids and DNA
Equilibrium Study and Biological Activity of Cu(II) with Polyvinyl alcohol(PVA) and Some Amino acids and DNA
This study presents the acid-base equilibrium of polyvinyl alcohol (PVA). The stability constant values of the binary and ternary complexes formed in solution among polyvinyl alcoh...
FUZZY RINGS AND ITS PROPERTIES
FUZZY RINGS AND ITS PROPERTIES
Abstract One of algebraic structure that involves a binary operation is a group that is defined an un empty set (classical) with an associative binary operation, it has identity e...
Impairment of HuR-Mediated FOS mRNA Stabilization in Granulocytes From Myelodysplastic Syndrome Patients.
Impairment of HuR-Mediated FOS mRNA Stabilization in Granulocytes From Myelodysplastic Syndrome Patients.
Abstract
Abstract 2805
Infection is a major cause of death in patients with myelodysplastic syndromes (MDS). Although qualitative and quantitative gra...
3D fold growth rates
3D fold growth rates
AbstractGeological folds are inherently 3D structures; therefore, they also grow in three dimensions. Here, fold growth in all three dimensions is quantified by numerically simulat...
Antioxidant and Antibacterial Screening and Hg(II) Sensing, Activities of Cu(II)pyridine‐2,6‐dicarboxylate Complexes
Antioxidant and Antibacterial Screening and Hg(II) Sensing, Activities of Cu(II)pyridine‐2,6‐dicarboxylate Complexes
AbstractIn this study five different complexes of Cu(II) were synthesized for the purpose of environmentally notorious mercury sensing and preliminary biological screening. Pyridin...
Gold Coordination Complexes as Anticancer Agents
Gold Coordination Complexes as Anticancer Agents
Metal ions are known to bind with nucleic acids and thereby alter their conformation and biological function. The metal ion-base interaction depends on the nature of both metal and...
Abnormalities of GIP in Spontaneous Syndromes of Obesity and Diabetes in Mice
Abnormalities of GIP in Spontaneous Syndromes of Obesity and Diabetes in Mice
The role of GIP in the pathogenesis of spontaneous syndromes of obesity-diabetes wasexamined in ob/ob mice of the Aston stock and db/db mice of the C57BL/KsJ background. Compared w...