More results on Ramsey—Turán type problems
More results on Ramsey—Turán type problems
复制标题
有关 Ramsey-Turán 型问题的更多结果
DOI：
10.1007/bf02579342
复制
发表时间：
1983
期刊：
影响因子：
1.1
通讯作者：
E. Szemerédi
中科院分区：
文献类型：
--
作者：
P. Erdös;A. Hajnal;V. Sós;E. Szemerédi
本文讨论Ramsey和Turán的经典结果的一般推广。以下是主要结果之一。Assum ek≧2，ε>；0，Gn是由n个顶点和至少1/2((3k−5)/(3k−2)+ε)n2条边组成的图序列，且Gn中最大独立集的大小为iso(N)。在大多数情况下，让我们来看看有树度的图。则存在ann0，使得所有具有n>；n0的Gn包含h的副本。在情况H=K2K时，这一结果是最可能的。
The paper deals with common generalizations of classical results of Ramsey and Turán. The following is one of the main results. Assumek≧2, ε>0,Gn is a sequence of graphs ofn-vertices and at least 1/2((3k−5) / (3k−2)+ε)n2 edges, and the size of the largest independent set inGn iso(n). LetH be any graph of arboricity at mostk. Then there exists ann0 such that allGn withn>n0 contain a copy ofH. This result is best possible in caseH=K2k.