中文

超图饱和的不规则性

组合数学 2020-08-28 v1

摘要

F\mathcal{F}rr-图的一个族。如果 rr-图 GG 不包含 F\mathcal{F} 的任何成员,但添加任意边都会产生 F\mathcal{F} 中某个 rr-图的副本,则称 GGF\mathcal{F}-饱和的。饱和数 sat(F,n)\operatorname{sat}(\mathcal{F},n) 是具有 nn 个顶点的 F\mathcal{F}-饱和图的最少边数。我们证明存在一个有限族 F\mathcal{F},使得 sat(F,n)/nr1\operatorname{sat}(\mathcal{F},n) / n^{r-1} 不趋于极限。这解决了 Pikhurko 的一个问题。

关键词

引用

@article{arxiv.1803.05799,
  title  = {Hypergraph Saturation Irregularities},
  author = {Natalie C. Behague},
  journal= {arXiv preprint arXiv:1803.05799},
  year   = {2020}
}