广义 Turán 问题的一个非对齐变体

Dániel Gerbner

广义 Turán 问题的一个非对齐变体

组合数学 2021-09-07 v1

作者: Dániel Gerbner

摘要

在所谓的广义 Turán 问题中,我们研究 $n$ 个顶点的 $F$ -自由图 $G$ 中 $H$ 的副本的最大数目。本文引入一个变体:此处不禁止 $F$ ,而是限制 $H$ 与 $F$ 的副本在 $G$ 中的放置方式。更确切地说,给定整数 $n$ 以及图 $H$ 和 $F$ ,在 $n$ 个顶点的图中, $H$ 的副本的顶点集既不包含也不被包含于 $F$ 的副本的顶点集时, $H$ 的副本的最大数目是多少?我们对若干情形解决了该问题,对其他情形给出界,并利用我们的结果确定了若干图对的广义 Turán 数。

关键词

广义 Turán 问题非对齐变体极值图论禁用子图 Turán 数图副本

引用

@article{arxiv.2109.02181,
  title  = {A non-aligning variant of generalized Tur\'an problems},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2109.02181},
  year   = {2021}
}

备注

14 pages

广义 Turán 问题的一个非对齐变体

摘要

关键词

引用

备注

相关论文