Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654187 | European Journal of Combinatorics | 2010 | 17 Pages |
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
Jaroslav NeÅ¡etÅil, Mark H. Siggers, László Zádori,