随机均匀超图的有限量词深度谱
组合数学
2023-11-21 v1
摘要
J. Spencer 针对 Erdos-Renyi 随机图引入的一阶性质谱的概念，在本文中针对随机均匀超图加以考察。我们研究了具有有限量词深度的一阶公式之谱的极限点集合，并获得了其最大值的上界。此外，我们证明了随机均匀超图的零一律 k-律，并改进了具有有限量词深度的一阶公式之谱最大值的上界。我们得到该谱的最大值属于某个二元集合。
引用
@article{arxiv.2311.11168,
title = {Bounded quantifier depth spectrum for random uniform hypegraphs},
author = {Svetlana Popova},
journal= {arXiv preprint arXiv:2311.11168},
year = {2023}
}