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.
Similar content being viewed by others
References
A. M. Raigorodskii, Contemp. Math. 625, 93–109 (2014).
A. M. Raigorodskii, in Thirty Essays on Geometric Graph Theory (Springer-Verlag, Berlin, 2013), pp. 429–460.
Z. Nagy, Mat. Lapok 23, 301–302 (1972).
P. Frankl and R. Wilson, Combinatorica 1, 357–368 (1981).
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1977).
J. Matoušek, Using the Borsuk–Ulam Theorem (Springer-Verlag, Berlin, 2003).
B. Bollobás, Random Graphs, 2nd. ed., (Cambridge Univ. Press, Cambridge, 2001).
L. I. Bogolyubskii, A. S. Gusev, M. M. Pyaderkin, and A. M. Raigorodskii, Dokl. Math. 90 (1), 462–465 (2014).
L. I. Bogolyubskii, A. S. Gusev, M. M. Pyaderkin, and A. M. Raigorodskii, Sb. Math. 206 (10), 1340–1374 (2015).
B. Bollobás, B. P. Narayanan, and A. M. Raigorodskii, J. Combin. Theor. Ser. A 137, 64–78 (2016).
P. Erdos, Ch. Ko, and R. Rado, Quart. J. Math. Oxford 12 (1), 313–320 (1961).
M. M. Pyaderkin, Math. Notes 99 (4), 556–563 (2016).
M. M. Pyaderkin, Math. Notes 99 (2), 312–319 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.M. Pyaderkin, A.M. Raigorodskii, 2016, published in Doklady Akademii Nauk, 2016, Vol. 470, No. 4, pp. 384–386.
Rights and permissions
About this article
Cite this article
Pyaderkin, M.M., Raigorodskii, A.M. On random subgraphs of Kneser graphs and their generalizations. Dokl. Math. 94, 547–549 (2016). https://doi.org/10.1134/S106456241605015X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S106456241605015X