Email this article On random subgraphs of Kneser graphs and their generalizations
- Authors: Pyaderkin M.M.1,2, Raigorodskii A.M.1,2,3
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Mechanics and Mathematics Faculty
- Institute of Mathematics and Computer Science
- Issue: Vol 94, No 2 (2016)
- Pages: 547-549
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/224285
- DOI: https://doi.org/10.1134/S106456241605015X
- ID: 224285
Cite item
Open Access
Access granted
Subscription Access
Abstract
A series of results are obtained on the stability of the independence number of random subgraphs of distance graphs, which are natural generalizations of the classical Kneser graphs.
About the authors
M. M. Pyaderkin
Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991
A. M. Raigorodskii
Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Faculty; Institute of Mathematics and Computer Science
Author for correspondence.
Email: mraigor@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991; Ulan-Ude, Buryat Republic, 670000
Supplementary files
