中文

关于 Berge 超图的覆盖 Turán 数

组合数学 2019-05-24 v3

摘要

对于固定的正整数集合 RR,如果每条边的基数属于 RR,我们称 H\mathcal{H}RR-一致超图,或 RR-图。对于图 G=(V,E)G=(V,E),如果存在双射 f:E(G)E(H)f: E(G) \to E(\mathcal{H}) 使得对于每个 eE(G)e \in E(G)ef(e)e \subseteq f(e),则超图 H\mathcal{H} 被称为 Berge-GG,记为 BGBG。在本文中,我们定义了超图中 Turán 数的一个变体,即覆盖 Turán 数,记为 ex^R(n,G)\hat{ex}_R(n, G),定义为在 nn 个顶点上无 Berge-GGRR-图的阴影图中的最大边数。我们给出了图的覆盖 Turán 数的一般上界,并确定了当宿主超图的一致性等于 33 时所有图的覆盖 Turán 密度。

关键词

引用

@article{arxiv.1903.12082,
  title  = {On the cover Tur\'an number of Berge hypergraphs},
  author = {Linyuan Lu and Zhiyu Wang},
  journal= {arXiv preprint arXiv:1903.12082},
  year   = {2019}
}

备注

14 pages