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 条
  • [31] A Note on Saturation for Berge-G Hypergraphs
    Maria Axenovich
    Christian Winter
    Graphs and Combinatorics, 2019, 35 : 933 - 939
  • [32] TURAN NUMBERS FOR FORESTS OF PATHS IN HYPERGRAPHS
    Bushaw, Neal
    Kettle, Nathan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (02) : 711 - 721
  • [33] Degenerate Turan densities of sparse hypergraphs
    Chong Shangguan
    Tamo, Itzhak
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 173
  • [34] A note on the structure of Turan densities of hypergraphs
    Peng, Yuejian
    GRAPHS AND COMBINATORICS, 2008, 24 (02) : 113 - 125
  • [35] A Note on Saturation for Berge-G Hypergraphs
    Axenovich, Maria
    Winter, Christian
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 933 - 939
  • [36] On Hamiltonian Berge cycles in [3]-uniform hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [37] Berge cycles in non-uniform hypergraphs
    Furedi, Zoltan
    Kostochka, Alexandr
    Luo, Ruth
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 13
  • [38] The structure of hypergraphs without long Berge cycles
    Gyori, Ervin
    Lemons, Nathan
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 148 : 239 - 250
  • [39] Posa-type results for Berge hypergraphs
    Salia, Nika
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [40] On the weight of Berge-F-free hypergraphs
    English, Sean
    Gerbner, Daniel
    Methuku, Abhishek
    Palmer, Cory
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):