超图饱和的不规则性
组合数学
2020-08-28 v1
摘要
设 为 -图的一个族。如果 -图 不包含 的任何成员,但添加任意边都会产生 中某个 -图的副本,则称 为 -饱和的。饱和数 是具有 个顶点的 -饱和图的最少边数。我们证明存在一个有限族 ,使得 不趋于极限。这解决了 Pikhurko 的一个问题。
引用
@article{arxiv.1803.05799,
title = {Hypergraph Saturation Irregularities},
author = {Natalie C. Behague},
journal= {arXiv preprint arXiv:1803.05799},
year = {2020}
}