کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656710 1632975 2016 49 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the algebraic and topological structure of the set of Turán densities
ترجمه فارسی عنوان
بر ساختار جبری و توپولوژیکی مجموعه ترا تراکم تورا
کلمات کلیدی
تراان توران، یکپارچه سازی یکپارچه، جهش
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The present paper is concerned with the various algebraic structures supported by the set of Turán densities.We prove that the set of Turán densities of finite families of r  -graphs is a non-trivial commutative semigroup, and as a consequence we construct explicit irrational densities for any r≥3r≥3. The proof relies on a technique recently developed by Pikhurko.We also show that the set of all Turán densities forms a graded ring, and from this we obtain a short proof of a theorem of Peng on jumps of hypergraphs.Finally, we prove that the set of Turán densities of families of r-graphs has positive Lebesgue measure if and only if it contains an open interval. This is a simple consequence of Steinhaus's theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 137–185
نویسندگان
,