关于随机图一阶性质的无穷谱
组合数学
2016-09-06 v1
摘要
本文研究 Erdos-Renyi 随机图一阶性质的谱。我们证明了具有无穷谱的公式的最小量词深度为 4 或 5。
关键词
引用
@article{arxiv.1609.01115,
title = {On infinite spectra of first order properties of random graphs},
author = {M. E. Zhukovskii},
journal= {arXiv preprint arXiv:1609.01115},
year = {2016}
}