کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777470 1632918 2018 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Ramsey class for Steiner systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Ramsey class for Steiner systems
چکیده انگلیسی

We construct a Ramsey class whose objects are Steiner systems. In contrast to the situation with general r-uniform hypergraphs, it turns out that simply putting linear orders on their sets of vertices is not enough for this purpose: one also has to strengthen the notion of subobjects used from “induced subsystems” to something we call “strongly induced subsystems”.Moreover we study the Ramsey properties of other classes of Steiner systems obtained from this class by either forgetting the order or by working with the usual notion of subsystems. This leads to a perhaps surprising induced Ramsey theorem in which designs get coloured.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 154, February 2018, Pages 323-349
نویسندگان
, , , ,