کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654187 1632816 2010 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combinatorial constraint satisfaction problem dichotomy classification conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A combinatorial constraint satisfaction problem dichotomy classification conjecture
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 280-296
نویسندگان
, , ,