On the stability of the independence number of a random subgraph
- Authors: Raigorodskii A.M.1,2,3
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Faculty of Mechanics and Mathematics
- Institute of Mathematics and Informatics
- Issue: Vol 96, No 3 (2017)
- Pages: 628-630
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225435
- DOI: https://doi.org/10.1134/S1064562417060266
- ID: 225435
Cite item
Abstract
Sufficient conditions for the asymptotic stability of the independence numbers of random subgraphs in an infinite sequence of growing graphs are found.
About the authors
A. M. Raigorodskii
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics; Institute of Mathematics and Informatics
Author for correspondence.
Email: mraigor@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119992; Ulan-Ude, 670000 Buryat Republic