On limit points of spectra of the random graph first-order properties

被引：0
|
作者：
M. E. Zhukovskii
机构：
[1] Moscow Institute of Physics and Technology (State University),
来源：
Doklady Mathematics | 2015年 / 92卷
关键词：
Limit Point; Random Graph; DOKLADY Mathematic; Winning Strategy; Order Property;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
New bounds on the minimum and maximum limit points of spectra of first-order properties of the Erdös–Rényi random graph are obtained. These results are used to improve bounds on the minimal quantifier depths of first-order formulas with infinite spectra. Moreover, we prove that there are no limit points of the spectra in the interval (1–21–k, 1).
引用
收藏
页码：719 / 722
页数：3
相关论文
共 50 条
12345