可消去超图与 Steiner 三元系
组合数学
2021-03-30 v3
摘要
如果一个三元系不包含三个不同的集合 使得 与 的对称差包含于 中,则称其为可消去的。我们证明,每一个满足 的大小与其影子大小之间某种不等式的可消去三元系 ,在结构上必接近于某个 Steiner 三元系的平衡 blowup。我们的结果包含了 Keevash 和 Mubayi 关于可消去三元系的稳定性定理作为特例。它还意味着可消去三元系可行区域的边界具有无穷多个局部极大值,从而给出了表明此现象的第一个例子。
引用
@article{arxiv.1912.11917,
title = {Cancellative hypergraphs and Steiner triple systems},
author = {Xizhi Liu},
journal= {arXiv preprint arXiv:1912.11917},
year = {2021}
}
备注
minor changes