کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900507 1631600 2018 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bowtie-free graphs have a Ramsey lift
ترجمه فارسی عنوان
نمودارهای بدون وزنی دارای یک بالابر رامزی هستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
A bowtie is a graph consisting of two triangles with one vertex identified. We show that the class of all (finite) graphs not containing a bowtie as a subgraph has a Ramsey lift (expansion). This solves one of the old problems in the area and it is the first Ramsey class with a non-trivial algebraic closure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 96, May 2018, Pages 286-311
نویسندگان
, ,