中文

固定图与线性森林的图的Turán类型问题

组合数学 2025-07-16 v1

摘要

F\mathscr{F} 为图的集合。如果图 GG 不包含任何 FFF\in \mathscr{F} 作为子图,则称 GGF\mathscr{F}-free。Turán数记为 ex(n,F)ex(n, \mathscr{F}),表示在具有 nn 个顶点的 F\mathscr{F}-free 图中边数的最大值。若图 FF 的色度 χ(F)3\chi(F)\geq 3,则森林 HH 中的每个组成部分都是路径,则称 HH 为线性森林。本文确定了具有 χ(F)3\chi(F)\geq 3 的固定图 FF 和每个组成部分大小至少为3且至少有2个组成部分的线性森林 HHex(n,{H,F})ex(n, \{H, F\}) 的精确值。

关键词

引用

@article{arxiv.2507.11034,
  title  = {Tur\'an type problems for a fixed graph and a linear forest},
  author = {Haixiang Zhang and Xiamiao Zhao and Mei Lu},
  journal= {arXiv preprint arXiv:2507.11034},
  year   = {2025}
}