کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654846 | 1632833 | 2007 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chromatic Turán problems and a new upper bound for the Turán density of K4−
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider a new type of extremal hypergraph problem: given an rr-graph FF and an integer k≥2k≥2 determine the maximum number of edges in an FF-free, kk-colourable rr-graph on nn vertices.Our motivation for studying such problems is that it allows us to give a new upper bound for an old Turán problem. We show that a 3-graph in which any four points span at most two edges has density less than 0.32975<13−1280, improving previous bounds of 13 due to de Caen [D. de Caen, Extension of a theorem of Moon and Moser on complete subgraphs, Ars Combin. 16 (1983) 5–10], and 13−4.5305×10−6 due to Mubayi [D. Mubayi, On hypergraphs with every four points spanning at most two triples, Electron. J. Combin. 10 (10) (2003)].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 8, November 2007, Pages 2125–2142
Journal: European Journal of Combinatorics - Volume 28, Issue 8, November 2007, Pages 2125–2142
نویسندگان
John Talbot,