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 条
  • [1] On the Turan Density of Uniform Hypergraphs
    Chang, An
    Gao, Guo-Rong
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 638 - 646
  • [2] The density Turan problem for hypergraphs
    Sanitt, Adam
    Talbot, John
    [J]. JOURNAL OF COMBINATORICS, 2022, 13 (04) : 481 - 496
  • [3] TURAN HYPERGRAPHS
    LOREA, M
    [J]. DISCRETE MATHEMATICS, 1978, 22 (03) : 281 - 285
  • [4] Extremal problems in uniformly dense hypergraphs
    Reiher, Christian
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2020, 88
  • [5] On the Turan density of {1,3}-Hypergraphs
    Bai, Shuliang
    Lu, Linyuan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [6] Hypergraphs with minimum positive uniform Turan density
    Garbe, Frederik
    Kral', Daniel
    Lamaison, Ander
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2024, 259 (02) : 701 - 726
  • [7] On a generalisation of Mantel's Theorem to Uniformly Dense Hypergraphs
    Reiher, Christian
    Rodl, Vojtech
    Schacht, Mathias
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2018, 2018 (16) : 4899 - 4941
  • [8] On Turan numbers for disconnected hypergraphs
    Mulas, R.
    Nie, J.
    [J]. ACTA MATHEMATICA HUNGARICA, 2023, 170 (01) : 168 - 182
  • [9] CODEGREE TURAN DENSITY OF COMPLETE r-UNIFORM HYPERGRAPHS
    Lo, Allan
    Zhao, Yi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1154 - 1158
  • [10] The Turan Density of Tight Cycles in Three-Uniform Hypergraphs
    Kamcev, Nina
    Letzter, Shoham
    Pokrovskiy, Alexey
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (06) : 4804 - 4841