Article ID Journal Published Year Pages File Type
4654187 European Journal of Combinatorics 2010 17 Pages PDF
Abstract
As with our previous version of the fibre construction, we are able to address restricted versions of the dichotomy conjecture. In particular, we reduce the Feder-Hell-Huang conjecture to the CSP dichotomy classification conjecture, and we prove the Kostochka-NeÅ¡etřil-Smolíková conjecture. Although these results were proved independently by Jonsson et al. and Kun respectively, we give different, shorter, proofs.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,