加载中…
We consider first order expressible properties of random perfect graphs. That is, we pick a graph uniformly at random from all (labelled) perfect graphs on vertices and consider the probability that it satisfies some graph property that can be expressed in the first order language of graphs. We show that there exists such a first order expressible property for which the probability that satisfies it does not converge as .

生成讲解博客的中文版本

生成AI智能校验的中文版本