کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646645 1342309 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ordered Ramsey numbers of loose paths and matchings
ترجمه فارسی عنوان
اعداد مرتب شده رمزی از مسیرهای سست و تطابق
کلمات کلیدی
اعداد مرتب شده رمزی؛ نظریه ابرگراف رمزی؛ مسیرهای سست؛ تطبیق
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For a kk-uniform hypergraph GG with vertex set {1,…,n}{1,…,n}, the ordered Ramsey number ORt(G)ORt(G) is the least integer NN such that every tt-coloring of the edges of the complete kk-uniform graph on vertex set {1,…,N}{1,…,N} contains a monochromatic copy of GG whose vertices follow the prescribed order. Due to this added order restriction, the ordered Ramsey numbers can be much larger than the usual graph Ramsey numbers. We determine that the ordered Ramsey numbers of loose paths under a monotone order grows as a tower of height two less than the maximum degree in terms of the number of edges. We also extend theorems of Conlon et al. (2015) on the ordered Ramsey numbers of 2-uniform matchings to provide upper bounds on the ordered Ramsey number of kk-uniform matchings under certain orderings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 499–505
نویسندگان
, ,