关于 Berge 超图的覆盖 Turán 数
组合数学
2019-05-24 v3
摘要
对于固定的正整数集合 ,如果每条边的基数属于 ,我们称 为 -一致超图,或 -图。对于图 ,如果存在双射 使得对于每个 ,,则超图 被称为 Berge-,记为 。在本文中,我们定义了超图中 Turán 数的一个变体,即覆盖 Turán 数,记为 ,定义为在 个顶点上无 Berge- 的 -图的阴影图中的最大边数。我们给出了图的覆盖 Turán 数的一般上界,并确定了当宿主超图的一致性等于 时所有图的覆盖 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