The first order convergence law fails for random perfect graphs
Combinatorics
2018-10-02 v2 Probability
Abstract
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 .
Cite
@article{arxiv.1711.10975,
title = {The first order convergence law fails for random perfect graphs},
author = {Tobias Müller and Marc Noy},
journal= {arXiv preprint arXiv:1711.10975},
year = {2018}
}
Comments
11 pages. Minor corrections since last version