紧密圈去掉一条边的余度码度图兰密度

Simón Piga; Marcelo Sales; Bjarne Schülke

紧密圈去掉一条边的余度码度图兰密度

组合数学 2022-11-24 v1

作者: Simón Piga , Marcelo Sales , Bjarne Schülke

摘要

给定 $\alpha>0$ 和一个整数 $\ell\geq5$ ，我们证明：每一个在 $n$ 个顶点上、且每两个顶点都包含在至少 $\alpha n$ 条边中的充分大的 $3$ -一致超图 $H$ ，都包含 $C_\ell^{-}$ 的一个拷贝，即 $\ell$ 个顶点上的紧密圈去掉一条边。这改进了 Balogh、Clemen 和 Lidick\'y 之前的结果。

关键词

码度图兰密度 3-一致超图紧密圈极值组合学超图包含

引用

@article{arxiv.2211.12721,
  title  = {The codegree Tur\'an density of tight cycles minus one edge},
  author = {Simón Piga and Marcelo Sales and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2211.12721},
  year   = {2022}
}

备注

6 pages, 1 figure

紧密圈去掉一条边的余度码度图兰密度

摘要

关键词

引用

备注

相关论文