广义Turán问题的一个非对齐变体
A non-aligning variant of generalized Turán problems
摘要：
在所谓的广义Turán问题中，我们研究了无$G$的$n$-顶点$F$图中$H$的最大拷贝数.这里我们引入一个变体，其中$F$不被禁止，但我们限制如何将$H$和$F$的副本放置在$G$中。更准确地说，给定一个整数$n$和图$H$和$F$，在一个$n$-顶点图中，$H$的最大副本数是多少，使得该副本的顶点集不包含并且不包含在$F$的副本的顶点集中？我们解决了这个问题的某些情况下，在其他情况下，给出了界限，我们使用我们的结果来确定一些对图的广义图兰数。
英文摘要：
In the so-called generalized Turán problems we study the largest number of copies of $H$ in an $n$-vertex $F$-free graph $G$. Here we introduce a variant, where $F$ is not forbidden, but we restrict how copies of $H$ and $F$ can be placed in $G$. More precisely, given an integer $n$ and graphs $H$ and $F$, what is the largest number of copies of $H$ in an $n$-vertex graph such that the vertex set of that copy does not contain and is not contained in the vertex set of a copy of $F$? We solve this problem for some instances, give bounds in other instances, and we use our results to determine the generalized Turán number for some pairs of graphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
