کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649327 1342450 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On non-strong jumping numbers and density structures of hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On non-strong jumping numbers and density structures of hypergraphs
چکیده انگلیسی

Estimating Turán densities of hypergraphs is believed to be one of the most challenging problems in extremal set theory. The concept of ‘jump’ concerns the distribution of Turán densities. A number α∈[0,1)α∈[0,1) is a jump for rr-uniform graphs if there exists a constant c>0c>0 such that for any family FF of rr-uniform graphs, if the Turán density of FF is greater than αα, then the Turán density of FF is at least α+cα+c. A fundamental result in extremal graph theory due to Erdős and Stone implies that every number in [0,1)[0,1) is a jump for graphs. Erdős also showed that every number in [0,r!/rr)[0,r!/rr) is a jump for rr-uniform hypergraphs. Furthermore, Frankl and Rödl showed the existence of non-jumps for hypergraphs. Recently, more non-jumps were found in [r!/rr,1)[r!/rr,1) for rr-uniform hypergraphs. But there are still a lot of unknowns regarding jumps for hypergraphs. In this paper, we propose a new but related concept–strong-jump and describe several sequences of non-strong-jumps. It might help us to understand the distribution of Turán densities for hypergraphs better by finding more non-strong-jumps.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3917–3929
نویسندگان
, ,