中文

超图的正余度密度

组合数学 2024-01-17 v2

摘要

非空 rr-图 H{H} 的\emph{最小正余度},记为 δr1+(H)\delta_{r-1}^+( {H}),是满足如下条件的最大整数 kk:若 SS 是包含在 H{H} 的一条超边中的 (r1)(r-1)-集合,则 SS 至少包含在 H{H}kk 条不同超边中。给定 rr-图 F{F},我们引入\emph{正余度图兰数} co+ex(n,F)\mathrm{co^+ex}(n, {F}),定义为所有不含 FF 作为子超图的 nn-顶点 rr-图的 δr1+(H)\delta_{r-1}^+(H) 的最大值。本文聚焦于 33-图 FFco+ex(n,F)\mathrm{co^+ex}(n, {F}) 的行为。具体地,我们确定了若干著名具体 33-图 FF(如 K4K_4^- 与法诺平面)的渐近性与界。我们还证明了对 rr-图,极限 γ+(F):=limnco+ex(n,F)n \gamma^+(F) := \lim_{n \rightarrow \infty} \frac{\mathrm{co^+ex}(n, {F})}{n} 存在,并且从 00 “跳跃”到 1/r1/r,即其取值从不落于区间 (0,1/r)(0,1/r) 内。此外,我们刻画了哪些 rr-图 FF 满足 γ+(F)=0\gamma^+(F)=0。我们的动机主要源于对(普通)余度图兰数的研究,该方向已有若干启发本文结果的结果被证明。

关键词

引用

@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