@article{balister2015consistent,
author = "Paul Balister and B{\'e}la Bollob{\'a}s and Svante Janson",
abstract = "Given a hereditary graph property {\$}\backslashmathcal{\{}P{\}}{\$}, consider distributions of random orderings of vertices of graphs {\$}G\backslashin\backslashmathcal{\{}P{\}}{\$} that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties {\$}\backslashmathcal{\{}P{\}}{\$} the only such random orderings are uniform, and give some examples of non-uniform orderings when they exist.",
number = "317532",
pages = "1--30",
title = "{C}onsistent random vertex-orderings of graphs",
url = "http://arxiv.org/abs/1506.03343",
year = "2015",
}