Uncountable graphs and invariant measures on the set of universal countable graphs

DOI10.1002/rsa.20309zbMath1209.05158arXiv0804.3386OpenAlexW3083492539MaRDI QIDQ3055899

Fedor Petrov, Anatoly M. Vershik

Publication date: 10 November 2010

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.3386

zbMATH Keywords

randomizationinvariant measuresuniversal graphscontinuous graphstriangle free graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Infinite graphs (05C63)

Related Items (8)

A classification of orbits admitting a unique invariant measure ⋮ RELATIVELY EXCHANGEABLE STRUCTURES ⋮ Invariant measures via inverse limits of finite structures ⋮ Martin-Löf randomness, invariant measures and countable homogeneous structures ⋮ Semantic limits of dense combinatorial objects ⋮ INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES ⋮ Instability, complexity, and evolution ⋮ Cohen-like first order structures

Cites Work

• Unnamed Item
• Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
• Representations for partially exchangeable arrays of random variables
• Homogeneous Cayley objects
• Classification of measurable functions of several variables and invariantly distributed random matrices
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Random metric spaces and universality
• Kolmogorov's Example (A Survey of Actions of Infinite-Dimensional Groups with an Invariant Probability Measure)
• Universal graphs and universal functions
• Probabilistic Symmetries and Invariance Principles
• A family of countable homogeneous graphs

This page was built for publication: Uncountable graphs and invariant measures on the set of universal countable graphs