中文

3-一致松散 3-圈的饱和性

组合数学 2022-02-16 v1

摘要

FFHHkk-一致超图。若 HH 不包含同构于 FF 的子图,但对任意超边 e∉E(H)e\not\in E(H)H+eH+e 包含同构于 FF 的子图,则称 HHFF-饱和的。FF 的饱和数记为 satk(n,F)\mathrm{sat}_k(n,F),是指顶点数为 nnFF-饱和 kk-一致超图 HH 的最小边数。令 C3(3)C_3^{(3)} 表示含 33 条边的 3-一致松散圈。在本文中,我们证明 (43+o(1))nsat3(n,C3(3))32n+O(1). \left(\frac{4}3+o(1)\right)n\leq \mathrm{sat}_3(n,C_3^{(3)})\leq \frac{3}2n+O(1). 这是关于固定短超图圈的饱和数的首个非平凡结果。

关键词

引用

@article{arxiv.2202.07149,
  title  = {Saturation for the $3$-uniform loose $3$-cycle},
  author = {Sean English and Alexandr Kostochka and Dara Zirlin},
  journal= {arXiv preprint arXiv:2202.07149},
  year   = {2022}
}

备注

32 pages, 3 figures