Paul Balister, Béla Bollobás, Svante Janson
Published 2015-06-10Version 1
Given a hereditary graph property $\mathcal{P}$, consider distributions of random orderings of vertices of graphs $G\in\mathcal{P}$ that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties $\mathcal{P}$ the only such random orderings are uniform, and give some examples of non-uniform orderings when they exist.
Symmetric representations of distributions over $\mathbb{R}^2$ by distributions with not more than three-point supports
Distributions that arise as derivatives of families of measures
Some Classes Of Distributions On The Non-Negative Lattice
![QR code for arXiv:1506.03343 [math.PR]](http://oss.arxitics.com/images/favicon.svg)