کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777354 1632751 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A SAT attack on the Erdős-Szekeres conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A SAT attack on the Erdős-Szekeres conjecture
چکیده انگلیسی
Applying a state of art SAT solver, we refute the conjecture of Peters and Szekeres. We also apply techniques of Erdős, Tuza, and Valtr to refine the Erdős-Szekeres conjecture in order to tackle it with SAT solvers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 13-23
نویسندگان
, ,