کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656448 1343437 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Erdős–Szekeres theorem with forbidden order types
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Erdős–Szekeres theorem with forbidden order types
چکیده انگلیسی

According to the classical Erdős–Szekeres theorem, every sufficiently large set of points in general position in the plane contains a large subset in convex position. Parallel to the Erdős–Hajnal problem in graph-Ramsey theory, we investigate how large such subsets must a configuration contain if it does not have any sub-configuration belonging to a fixed order type.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 3, April 2006, Pages 455-465