On the cover Turan number of Berge hypergraphs

被引:1
|
作者
Lu, Linyuan [1 ]
Wang, Zhiyu [2 ]
机构
[1] Univ South Carolina, Columbia, SC 29208 USA
[2] Georgia Inst Technol, Atlanta, GA 30332 USA
关键词
D O I
10.1016/j.ejc.2021.103416
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a fixed set of positive integers R, we say N is an R-uniform hypergraph, or R-graph, if the cardinality of each edge belongs to R. For a graph G = (V, E), a hypergraph N is called a Berge -G, if there is an injection i: V(G) -> V(N) and a bijection f : E(G) -> E(N) such that for all e = uv E E(G), we have {i(u), i(v)} c f(e). We define the cover Turan number of a graph G, denoted as circumflex accent exR(n, BG), as the maximum number of edges in the 2-shadow of an n-vertex Berge -G-free R-graph, where the 2-shadow H of a hypergraph N is a graph such that an edge e E E(H) if and only if e c h for some h E E(N). In this paper, we show an Erdos-Stone-Simonovits-type upper bound on the cover Turan number of graphs and determine the cover Turan density of all graphs when the host hypergraph is 3-uniform. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] The Turan number of Berge hypergraphs with stable properties
    Shan, Erfang
    Kang, Liying
    Xue, Yisai
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [2] The Turan number of Berge-matching in hypergraphs
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [3] On the cover Ramsey number of Berge hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [4] THE TURAN NUMBER OF BERGE-K4 IN 3-UNIFORM HYPERGRAPHS
    Zhu, Hui
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 1485 - 1492
  • [5] Turan numbers for Berge-hypergraphs and related extremal problems
    Palmer, Cory
    Tait, Michael
    Timmons, Craig
    Wagner, Adam Zsolt
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1553 - 1563
  • [6] A note on the Turan number of a Berge odd cycle
    Gerener, Daniel
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 205 - 214
  • [7] Turan Numbers of Complete 3-Uniform Berge-Hypergraphs
    Maherani, L.
    Shahsiah, M.
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 619 - 632
  • [8] Saturation number of Berge stars in random hypergraphs
    Liu, Lele
    He, Changxiang
    Kang, Liying
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 10
  • [9] THE TURAN NUMBER OF BERGE-K4 IN TRIPLE SYSTEMS
    Gyarfas, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 383 - 392
  • [10] Asyrnptotics for the Turan number of Berge-K2,t
    Gerbner, Daniel
    Methuku, Abhishek
    Vizer, Mate
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 264 - 290