3-一致松散 3-圈的饱和性
组合数学
2022-02-16 v1
摘要
设 和 为 -一致超图。若 不包含同构于 的子图,但对任意超边 , 包含同构于 的子图,则称 是 -饱和的。 的饱和数记为 ,是指顶点数为 的 -饱和 -一致超图 的最小边数。令 表示含 条边的 3-一致松散圈。在本文中,我们证明 这是关于固定短超图圈的饱和数的首个非平凡结果。
引用
@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