On the stability of the independence number of a random subgraph
type: Item
instance of: scholarly article
title: On the stability of the independence number of a random subgraph
zbMATH Open document ID: 1388.05171
DOI: 10.1134/S1064562417060266
published in: Doklady Mathematics
publication date: 2018-03-28T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6854417
zbMATH Keywords: asymptotic stability of the independence numbers of random subgraphs
zbMATH Keywords: infinite sequence of growing graphs
author: Andrei M. Raigorodskii
MaRDI profile type: Publication
cites work: Random graphs.
cites work: Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
cites work: Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
cites work: Combinatorial Geometry and Coding Theory*
cites work: Q3464534
cites work: Lovász' theorem on the chromatic number of spheres revisited
cites work: On chromatic numbers of nearly Kneser distance graphs
cites work: On the stability of the Erdős-Ko-Rado theorem
cites work: On random subgraphs of Kneser and Schrijver graphs
cites work: Independence numbers of random subgraphs of distance graphs
cites work: Independence numbers of random subgraphs of a distance graph
cites work: On random subgraphs of Kneser graphs and their generalizations
cites work: On the stability of some Erdős-Ko-Rado type results
cites work: On the stability of the Erdös-Ko-Rado theorem
cites work: Turán type results for distance graphs
full work available at URL: s1064562417060266
OpenAlex ID: W2782277821
Recommended article: On the Stability of the Graph Independence Number
Recommended article: On the independence number of random graphs
Recommended article: Independence numbers of random subgraphs of a distance graph
Recommended article: Independence numbers of random subgraphs of distance graphs
Recommended article: Independence numbers of random subgraphs of some distance graph
Recommended article: Asymptotics of the independence number of a random subgraph of the graph \(G(n, r, < s)\)
Recommended article: Asymptotics of the independence number of a random subgraph of the graph \(G(n,r,<s)\)
Recommended article: On the independence number of random interval graphs
Recommended article: On stability of the independence number of a certain distance graph
description: scientific article; zbMATH DE number 6854417