离散异构图副本的广义图塔尔问题
组合数学
2025-08-11 v1
摘要
广义图塔尔数 表示在 顶点的 -free 图中包含 的副本数的最大值。对于整数 为 的 个 vertex-disjoint 副本的并。Gerbner、Methuku 和 Vizer(2019) 给出了 的渐近尖锐界。我们在两个方向上扩展他们的结果:考虑禁用图 和 ,并给出相同数量级更精确的匹配上界和下界。
引用
@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}
}