On random subgraphs of Kneser graphs and their generalizations
- Autores: Pyaderkin M.M.1,2, Raigorodskii A.M.1,2,3
-
Afiliações:
- Moscow Institute of Physics and Technology (State University)
- Mechanics and Mathematics Faculty
- Institute of Mathematics and Computer Science
- Edição: Volume 94, Nº 2 (2016)
- Páginas: 547-549
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/224285
- DOI: https://doi.org/10.1134/S106456241605015X
- ID: 224285
Citar
Resumo
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.
Sobre autores
M. Pyaderkin
Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Rússia, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991
A. Raigorodskii
Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Faculty; Institute of Mathematics and Computer Science
Autor responsável pela correspondência
Email: mraigor@yandex.ru
Rússia, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991; Ulan-Ude, Buryat Republic, 670000
Arquivos suplementares
