کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654187 | 1632816 | 2010 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A combinatorial constraint satisfaction problem dichotomy classification conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 280-296
نویسندگان
Jaroslav NeÅ¡etÅil, Mark H. Siggers, László Zádori,