When are random graphs connected (Q1119947): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Q1119945 / rank | |||
Property / author | |||
Property / author: Benjamin Weiss / rank | |||
Property / author | |||
Property / author: Steven Arthur Kalikow / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Benjamin Weiss / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3672870 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering the circle with random arcs / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02783296 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2015796340 / rank | |||
Normal rank |
Latest revision as of 11:07, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | When are random graphs connected |
scientific article |
Statements
When are random graphs connected (English)
0 references
1988
0 references
A random graph on the positive integers is formed by independently including each possible edge \(\{\) i,j\(\}\) with a probability \(p_{ij}\). Two models are considered, one with \(p_{ij}\) depending on \(| i- j|\) only, and one with \(p_{ij}=\max \{1,\lambda /\max \{i,j\}\}\) for some \(\lambda >0\). Necessary and sufficient conditions on the \(p_{ij}\) are given that imply that the random graph is connected with probability 1.
0 references
infinite random graphs
0 references
connectivity
0 references