Back to Search
Start Over
A NEWPROOF OF THE H-COLORING DICHOTOMY.
- Source :
-
SIAM Journal on Discrete Mathematics . 2009, Vol. 23 Issue 4, p2204-2210. 7p. 1 Diagram. - Publication Year :
- 2009
-
Abstract
- In this paper, we present a new proof of the H-coloring dichotomy, which was first proved by Hell and Nešetřil in 1990, and then was reproved by Bulatov in 2005. Our proof is much shorter than the original proof and avoids the algebraic machinery of Bulatov's proof. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 23
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 51789540
- Full Text :
- https://doi.org/10.1137/080736697