On the algebraic and topological structure of the set of Turan densities

被引:4
作者
Grosu, Codrut [1 ]
机构
[1] Free Univ Berlin, Inst Math, Arnimallee 3-5, D-14195 Berlin, Germany
关键词
Turan densities; Uniform hypergraphs; Jumps; NON-JUMPING NUMBERS; EXTREMAL PROBLEMS; REGULARITY LEMMA; HYPERGRAPHS; CONJECTURE; LAGRANGIANS; GRAPHS;
D O I
10.1016/j.jctb.2016.01.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The present paper is concerned with the various algebraic structures supported by the set of Turan densities. We prove that the set of Turan 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 >= 3. The proof relies on a technique recently developed by Pikhurko. We also show that the set of all Turan 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 Turan 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. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:137 / 185
页数:49
相关论文
共 57 条