RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki

Mat. Zametki, 2019, Volume 105, Issue 4, Pages 592–602 (Mi mzm11942)

The Number of Edges in Induced Subgraphs of Some Distance Graphs
Ph. A. Pushnyakov

This publication is cited in the following articles:
  1. N. A. Dubinin, E. A. Neustroeva, A. M. Raigorodskii, Ya. K. Shubin, “The Minimum Number of Cliques in Induced Subgraphs of Johnson Graphs”, Math. Notes, 118:1 (2025), 80–94  mathnet  crossref  crossref
  2. A. M. Raigorodskii, P. S. Sinelnikov-Murylev, “Johnson graphs, their random subgraphs, and some of their extremal characteristics”, Russian Math. Surveys, 80:3 (2025), 471–530  mathnet  crossref  crossref  mathscinet  adsnasa  isi
  3. E. A. Neustroeva, A. M. Raigorodskii, “Estimates of the Number of Edges in Subgraphs of Johnson Graphs”, Math. Notes, 115:2 (2024), 223–231  mathnet  crossref  crossref  mathscinet
  4. N. A. Dubinin, E. A. Neustroeva, A. M. Raigorodskii, Ya. K. Shubin, “Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph”, Sb. Math., 215:5 (2024), 634–657  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi
  5. M.M. Ipatov, M.M. Koshelev, A.M. Raigorodskii, “Modularity of some distance graphs”, European Journal of Combinatorics, 117 (2024), 103833  crossref  mathscinet
  6. Ya. K. Shubin, “On the Minimal Number of Edges in Induced Subgraphs of Special Distance Graphs”, Math. Notes, 111:6 (2022), 961–969  mathnet  crossref  crossref
  7. N. A. Dubinin, “New Turán type bounds for Johnson graphs”, Problems Inform. Transmission, 57:4 (2021), 373–379  mathnet  crossref  crossref  isi
  8. Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141  crossref
  9. Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77  crossref
  10. Mikhail Ipatov, “Exact modularity of line graphs of complete graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 61  crossref  mathscinet
  11. Nikita Derevyanko, Mikhail Koshelev, Andrei Raigorodskii, Trends in Mathematics, 14, Extended Abstracts EuroComb 2021, 2021, 221  crossref
  12. Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332  mathnet  crossref  crossref  isi  elib
  13. M. M. Ipatov, M. Koshelev, A. M. Raigorodskii, “Modularity of some distance graphs”, Dokl. Math., 101:1 (2020), 60–61  mathnet  crossref  crossref  zmath  elib
  14. A. M. Raigorodskii, M. Koshelev, “New bounds for the clique-chromatic numbers of Johnson graphs”, Dokl. Math., 101:1 (2020), 66–67  mathnet  crossref  crossref  zmath  elib
  15. A. M. Raigorodskii, M. M. Koshelev, “New bounds on clique-chromatic numbers of johnson graphs”, Discret Appl. Math., 283 (2020), 724–729  crossref  mathscinet  zmath  isi
  16. P. A. Ogarok, A. M. Raigorodskii, “On stability of the independence number of a certain distance graph”, Problems Inform. Transmission, 56:4 (2020), 345–357  mathnet  crossref  crossref  isi
  17. A. A. Sagdeev, “On the Chromatic Numbers Corresponding to Exponentially Ramsey Sets”, J Math Sci, 247:3 (2020), 488  crossref  mathscinet
  18. M. M. Pyaderkin, “On Threshold Probability for the Stability of Independent Sets in Distance Graphs”, Math. Notes, 106:2 (2019), 274–285  mathnet  crossref  crossref  mathscinet  isi  elib
  19. A. A. Sagdeev, “On a Frankl–Wilson Theorem”, Problems Inform. Transmission, 55:4 (2019), 376–395  mathnet  crossref  crossref  isi  elib
  20. Raigorodskii A.M. Shishunov E.D., “On the Independence Numbers of Distance Graphs With Vertices in (-1,0,1)(N)”, Dokl. Math., 100:2 (2019), 476–477  crossref  mathscinet  zmath  isi
  21. A. A. Sokolov, A. M. Raigorodskii, “O ratsionalnykh analogakh problem Nelsona–Khadvigera i Borsuka”, Chebyshevskii sb., 19:3 (2018), 270–281  mathnet  crossref  elib


© Steklov Math. Inst. of RAS, 2026