中文

离散异构图副本的广义图塔尔问题

组合数学 2025-08-11 v1

摘要

广义图塔尔数 ex(n,H,F)\mathrm{ex}(n, H, F) 表示在 nn 顶点的 FF-free 图中包含 HH 的副本数的最大值。对于整数 t1tFt \geq 1,tFFFtt 个 vertex-disjoint 副本的并。Gerbner、Methuku 和 Vizer(2019) 给出了 ex(n,Kr,(t+1)K2,b)\mathrm{ex}(n,K_r,(t+1)K_{2,b}) 的渐近尖锐界。我们在两个方向上扩展他们的结果:考虑禁用图 (t+1)Ka,b(t+1)K_{a,b}(t+1)C2k(t+1)C_{2k},并给出相同数量级更精确的匹配上界和下界。

关键词

引用

@article{arxiv.2508.06043,
  title  = {Generalized Tur\'an results for disjoint copies of degenerate graphs},
  author = {Caihong Yang and Jiasheng Zeng},
  journal= {arXiv preprint arXiv:2508.06043},
  year   = {2025}
}