超图的正余度密度
组合数学
2024-01-17 v2
摘要
非空 -图 的\emph{最小正余度},记为 ,是满足如下条件的最大整数 :若 是包含在 的一条超边中的 -集合,则 至少包含在 的 条不同超边中。给定 -图 ,我们引入\emph{正余度图兰数} ,定义为所有不含 作为子超图的 -顶点 -图的 的最大值。本文聚焦于 -图 的 的行为。具体地,我们确定了若干著名具体 -图 (如 与法诺平面)的渐近性与界。我们还证明了对 -图,极限 存在,并且从 “跳跃”到 ,即其取值从不落于区间 内。此外,我们刻画了哪些 -图 满足 。我们的动机主要源于对(普通)余度图兰数的研究,该方向已有若干启发本文结果的结果被证明。
引用
@article{arxiv.2207.05639,
title = {Positive co-degree density of hypergraphs},
author = {Anastasia Halfpap and Nathan Lemons and Cory Palmer},
journal= {arXiv preprint arXiv:2207.05639},
year = {2024}
}
备注
Significant updates to the general results in Section 3