Generating infinite random graphs

DOI10.1017/S0013091517000487MaRDI QIDQ5228177zbMATH OpenOpenAlexWikidataFDO

Authors Csaba Biró, Udayan B. Darji

Publication date 9 August 2019

Published in Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

random graphtreesinfinite graphhomogeneous structureErdős-Rényi graph

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Infinite graphs (05C63) Combinatorial probability (60C99)

Abstract: We define a growing model of random graphs. Given a sequence of nonnegative integers ${d_n}_{n=0}^{i}nfty$ with the property that $d_{i}leqi$, we construct a random graph on countably infinitely many vertices $v_0,v_{1}ldots$ by the following process: vertex $v_i$ is connected to a subset of $v_0,ldots,v_{i-1}$ of cardinality $d_i$ chosen uniformly at random. We study the resulting probability space. In particular, we give a new characterization of random graph and we also give probabilistic methods for constructing infinite random trees.

Recommendations

• Random generations of the countable random graph
• An example of graph limits of growing sequences of random graphs
• Infinite Locally Random Graphs
• A random tree model associated with random graphs
• Infinite random geometric graphs

Cites work

• scientific article; zbMATH DE number 5722221 (Why is no real title available?)
• scientific article; zbMATH DE number 1944718 (Why is no real title available?)
• A counterpart of the Borel-Cantelli lemma
• An example of graph limits of growing sequences of random graphs
• Approximation of automorphisms of the rationals and the random graph.
• Asymmetric graphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Emergence of Scaling in Random Networks
• Graph theory
• Infinite Limits and Adjacency Properties of a Generalized Copying Model
• Isomorphism and embedding problems for infinite limits of scale-free graphs
• Limits of dense graph sequences
• The diameter of a scale-free random graph
• The group of the countable universal graph
• The search for N-e.c. Graphs
• The strange logic of random graphs
• Universal graphs and universal functions

Cited in

(8)

• Then-ordered graphs: A new graph class
• scientific article; zbMATH DE number 1452973 (Why is no real title available?)
• Invariant random graphs with iid degrees in a general geography
• An example of graph limits of growing sequences of random graphs
• Infinite Locally Random Graphs
• Weak independence of events and the converse of the Borel-Cantelli lemma
• Hypotheses testing on infinite random graphs
• A notion of graph likelihood and an infinite monkey theorem

This page was built for publication: Generating infinite random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5228177)