Homology tests for graph colorings

Simple item page
dc.creatorKozlov, Dmitry N.
dc.date2006-07-28
dc.date.accessioned2026-07-07T07:21:07Z
dc.date.available2026-07-07T07:21:07Z
dc.descriptionWe describe a simple homological test for obstructions to graph colorings. The main idea is to combine the framework of Hom-complexes with the following general fact: an arbitrary Z_2-space has nontrivial homology with Z_2-coefficients in the dimension equal to its Stiefel-Whitney height. Actually, as a result we have a whole family of homology tests, one for each test graph. In general, these tests will give different answers, depending heavily on the choice of the test graph. We illustrate this phenomenon with some examples.
dc.descriptionTo appear in "Contemporary Mathematics"
dc.identifierhttps://arxiv.org/abs/math/0607750
dc.identifierhttp://arxiv.org/abs/math/0607750
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/115189
dc.subjectAlgebraic Topology
dc.subjectCombinatorics
dc.subjectPrimary: 55M35, Secondary 05C15, 57S17
dc.titleHomology tests for graph colorings
dc.typetext

Files

Collections

arXiv