Small topological complete subgraphs of “dense” graphs
Small topological complete subgraphs of “dense” graphs
复制标题
“密集”图的小型拓扑完整子图
DOI：
--
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
L. Pyber
中科院分区：
文献类型：
--
作者：
A. Kostochka;L. Pyber
一个n阶图，
$$4^{t^2 } n^{1 +变量} $$
边在至多7 t2个logt/ε顶点上包含aTKt。这回答了P. Erdés的一个问题。
AbstractA graph ofn vertices and
$$4^{t^2 } n^{1 + varepsilon } $$
edges contains aTKt on at most 7t2 logt/ε vertices. This answers a question of P. Erdős.