Hypergraphs with vanishing Turan density in uniformly dense hypergraphs

被引:9
|
作者
Reiher, Christian [1 ]
Roedl, Vojtech [2 ]
Schacht, Mathias [1 ]
机构
[1] Univ Hamburg, Fachbereich Math, D-20146 Hamburg, Germany
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
基金
美国国家科学基金会;
关键词
05C35 (primary); 05C65; 05C80 (secondary); REGULAR PARTITIONS;
D O I
10.1112/jlms.12095
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Erdos [Israel J. Math.2 (1964) 183-190] characterised those hypergraphs F that have to appear in any sufficiently large hypergraph H of positive density. We study related questions for 3-uniform hypergraphs with the additional assumption that H has to be uniformly dense with respect to vertex sets. In particular, we characterise those hypergraphs F that are guaranteed to appear in large uniformly dense hypergraphsH of positive density. We also review the case when the density of the induced subhypergraphs of H may depend on the proportion of the considered vertex sets.
引用
收藏
页码:77 / 97
页数:21
相关论文
共 50 条
  • [21] The Turan number of Berge-matching in hypergraphs
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [22] Preface to Induced Turan problems and traces of hypergraphs
    Furedi, Zoltan
    Luo, Ruth
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 111
  • [23] ON RAMSEY-TURAN TYPE THEOREMS FOR HYPERGRAPHS
    ERDOS, P
    SOS, VT
    COMBINATORICA, 1982, 2 (03) : 289 - 295
  • [24] Turan problems on Non-uniform Hypergraphs
    Johnston, J. Travis
    Lu, Linyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [25] Partitioning problems in dense hypergraphs
    Czygrinow, A
    DISCRETE APPLIED MATHEMATICS, 2002, 116 (03) : 179 - 191
  • [26] Partitioning dense uniform hypergraphs
    Shufei Wu
    Jianfeng Hou
    Journal of Combinatorial Optimization, 2018, 35 : 48 - 63
  • [27] Fractional decompositions of dense hypergraphs
    Yuster, R
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2005, 3624 : 482 - 493
  • [28] Partitioning dense uniform hypergraphs
    Wu, Shufei
    Hou, Jianfeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 48 - 63
  • [29] Fractional decompositions of dense hypergraphs
    Yuster, Raphael
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2007, 39 : 156 - 166
  • [30] Extremal hypergraphs and bounds for the Turan density of the 4-uniform K5
    Markstrom, Klas
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5231 - 5234