Edit Profile Raĭgorodskiĭ, Andreĭ Mikhaĭlovich Compute Distance To: Compute Author ID: raigorodskii.andrei-m Published as: Raigorodskii, A.; Raigorodskii, A. M.; Raigorodskii, Andrei; Raigorodskii, Andrei M.; Raigorodskii, Andreii M.; Raigorodskii, Andrey; Raigorodskiĭ, A. M.; Raigorodskiĭ, Andrei M.; Raigorodskiĭ, Andreĭ; Raigorodskiĭ, Andreĭ M.; Raigorodsky, A. M.; Raĭgorodskiĭ, A. M.; Raĭgorodskiĭ, Andreĭ M.; Raĭgorodskiĭ, Andreĭ Mikhaĭlovich; Raǐgorodskiǐ, A. M. Homepage: https://harbour.space/Faculty/Data-Science/Andrei-Raigorodskii External Links: MGP · Math-Net.Ru · Wikidata · dblp Documents Indexed: 144 Publications since 1997, including 5 Books all top 5 Co-Authors 50 single-authored 7 Kupavskii, Andrey 6 Bobu, Andrei V. 6 Kupriyanov, Aleksandr Èduardovich 6 Ponomarenko, E. I. 6 Rassias, Michael Th. 5 Samirov, D. V. 4 Rubanov, O. I. 3 Cherkashin, Danila D. 3 Lyubimov, V. K. 3 Ostroumova Prokhorenkova, Liudmila 3 Prałat, Paweł 3 Pyaderkin, M. M. 3 Sagdeev, A. A. 3 Zvonarev, A. E. 2 Bogolubsky, L. I. 2 Bogolyubskii, L. I. 2 Gusev, A. S. 2 Guterman, Alexander Emilevich 2 Kharlamova, A. A. 2 Kokotkin, A. A. 2 Moshchevitin, Nikolay G. 2 Nagaeva, S. V. 2 Shabanov, Lev E. 2 Shishunov, E. D. 2 Shitova, I. M. 2 Titova, Maria V. 2 Usachev, S. A. 2 Yang, Bicheng 1 Absalyamova, M. I. 1 Avrachenkov, Konstantin Evgen’evich 1 Bagan, A. A. 1 Balogh, József 1 Berdnikov, Alexey V. 1 Bollobás, Béla 1 Bonato, Anthony 1 Chen, Haiyan 1 Chernov, Andreĭ Vladimirovich 1 Demekhin, E. E. 1 Demidovich, Yu. A. 1 Fadin, M. A. 1 Gorskaya, E. S. 1 Kadavankandy, Arun 1 Kalnishkan, Yu. A. 1 Katona, Gyula O. H. 1 Kiselev, S. G. 1 Kityaev, M. M. 1 Koshelev, M. M. 1 Kostina, Olga A. 1 Kostochka, Aleksandr Vasil’evich 1 Kovalenko, K. D. 1 Krot, A. V. 1 Kulikov, Anatoly 1 Litvak, Nelli 1 Maier, Helmut 1 Mikhaĭlov, Kirill Anatol’evich 1 Mitricheva, I. M. 1 Moskva, V. F. 1 Narayanan, Bhargav P. 1 Prosanov, R. I. 1 Protasov, Vladimir Yu. 1 Pushnyakov, Filipp Anatol’evich 1 Shabanov, Dmitry A. 1 Sokolov, Artemiĭ Alekseevich 1 Timirova, I. I. 1 Trukhan, T. V. 1 Vizer, Máté 1 Xiao, Chuanqi 1 Zakharov, D. A. 1 Zhukovskii, Maxim Evgenievich all top 5 Serials 33 Doklady Mathematics 25 Mathematical Notes 15 Russian Mathematical Surveys 11 Sbornik: Mathematics 10 Chebyshevskiĭ Sbornik 9 Journal of Mathematical Sciences (New York) 4 Discrete Applied Mathematics 2 Problems of Information Transmission 2 Moscow Journal of Combinatorics and Number Theory 1 Discrete Mathematics 1 The Mathematical Intelligencer 1 Journal of Combinatorial Theory. Series A 1 Combinatorica 1 Discrete & Computational Geometry 1 Grazer Mathematische Berichte 1 Discussiones Mathematicae. Graph Theory 1 Izvestiya: Mathematics 1 Fundamental’naya i Prikladnaya Matematika 1 Fundamenta Informaticae 1 Lecture Notes in Computer Science 1 Proceedings of the Steklov Institute of Mathematics 1 Optimization Letters 1 Journal of Mathematical Inequalities all top 5 Fields 122 Combinatorics (05-XX) 39 Convex and discrete geometry (52-XX) 10 Number theory (11-XX) 7 General topology (54-XX) 6 Geometry (51-XX) 6 Information and communication theory, circuits (94-XX) 5 General and overarching topics; collections (00-XX) 5 Computer science (68-XX) 3 Real functions (26-XX) 3 Probability theory and stochastic processes (60-XX) 2 Mathematical logic and foundations (03-XX) 2 Operations research, mathematical programming (90-XX) 1 Functions of a complex variable (30-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 112 Publications have been cited 1,023 times in 241 Documents Cited by ▼ Year ▼ Borsuk’s problem and the chromatic numbers of some metric spaces. Zbl 1008.54018Raigorodskii, A. M. 86 2001 Coloring distance graphs and graphs of diameters. Zbl 1272.05058Raigorodskii, Andrei M. 61 2013 On the chromatic number of a space. Zbl 0966.05029Raigorodskii, A. M. 57 2000 Cliques and cycles in distance graphs and graphs of diameters. Zbl 1338.52019Raigorodskii, Andrei M. 37 2014 On the chromatic numbers of spheres in \(\mathbb R^n\). Zbl 1265.05312Raigorodskii, A. M. 36 2012 Combinatorial geometry and coding theory. Zbl 1421.94120Raigorodskii, A. M. 30 2016 Random graphs: models and asymptotic characteristics. Zbl 1408.05116Zhukovskii, M. E.; Raigorodskii, A. M. 28 2015 On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M. 27 2016 The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems. Zbl 1251.05063Raigorodskii, A. M.; Shabanov, D. A. 22 2011 On the chromatic numbers of low-dimensional spaces. Zbl 1365.05085Cherkashin, D. D.; Raigorodskii, A. M. 21 2017 Three lectures on the Borsuk partition problem. Zbl 1144.52005Raigorodskii, Andreii M. 21 2008 Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs. Zbl 1306.05222Bogolyubskii, L. I.; Gusev, A. S.; Pyaderkin, M. M.; Raigorodskii, A. M. 20 2014 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1387.05061Cherkashin, Danila; Kulikov, Anatoly; Raigorodskii, Andrei 18 2018 On the chromatic numbers of spheres in Euclidean spaces. Zbl 1205.52018Raigorodskii, A. M. 18 2010 Linear-algebraic method in combinatorics. Zbl 1227.05003Raĭgorodskiĭ, Andreĭ M. 17 2007 Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size. Zbl 1268.05070Demekhin, E. E.; Raǐgorodskiǐ, A. M.; Rubanov, O. I. 16 2013 Around Borsuk’s hypothesis. Zbl 1165.52001Raigorodskii, A. M. 15 2008 Improvements of the Frankl-Rödl theorem and geometric consequences. Zbl 1373.05132Prosanov, R. I.; Raigorodskii, A. M.; Sagdeev, A. A. 14 2017 Independence numbers and chromatic numbers of the random subgraphs of some distance graphs. Zbl 1331.05191Bogolubsky, L. I.; Gusev, A. S.; Pyaderkin, M. M.; Raigorodskii, A. M. 14 2015 New estimates in the problem of the number of edges in a hypergraph with forbidden intersections. Zbl 1308.05083Ponomarenko, E. I.; Raigorodskii, A. M. 13 2013 On Ramsey type problems in combinatorial geometry. Zbl 1341.05247Raigorodskii, A. M. 13 2007 The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1070.05044Raigorodskii, A. M. 12 2005 Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05024Bobu, Andrei V.; Kupriyanov, Aleksandr È.; Raigorodskii, Andrei M. 11 2016 An improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edges. Zbl 1306.05108Ponomarenko, E. I.; Raigorodskii, A. M. 11 2014 On the chromatic number of a space with the metric \(l_ q\). Zbl 1066.05066Raigorodskii, A. M. 11 2004 On the chromatic number of a space with a forbidden regular simplex. Zbl 1365.05099Raigorodskii, A. M.; Sagdeev, A. A. 10 2017 On random subgraphs of Kneser graphs and their generalizations. Zbl 1357.05139Pyaderkin, M. M.; Raigorodskii, A. M. 10 2016 On chromatic numbers of nearly Kneser distance graphs. Zbl 1348.05064Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 10 2016 Improvements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle. Zbl 1319.05095Zvonarev, A. E.; Raigorodskii, A. M. 10 2015 On the chromatic number of a space with forbidden equilateral triangle. Zbl 1307.05169Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A. 10 2014 Estimating the chromatic numbers of Euclidean space by convex minimization methods. Zbl 1250.05048Gorskaya, E. S.; Mitricheva, I. M.; Protasov, V. Yu; Raǐgorodskiǐ, A. M. 10 2009 On a bound in extremal combinatorics. Zbl 1390.05151Raigorodskii, A. M.; Sagdeev, A. A. 9 2018 On the stability of the independence number of a random subgraph. Zbl 1388.05171Raigorodskii, A. M. 9 2017 On the maximal number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05068Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 9 2015 On a bound in Borsuk’s problem. Zbl 0942.52004Raigorodskii, A. M. 9 1999 On the chromatic number of a random subgraph of the Kneser graph. Zbl 1378.05062Kiselev, S. G.; Raigorodskii, A. M. 8 2017 On the number of edges in a uniform hypergraph with a range of permitted intersections. Zbl 1373.05128Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 8 2017 New lower bound for the chromatic number of a rational space with one and two forbidden distances. Zbl 1317.05064Ponomarenko, E. I.; Raigorodskii, A. M. 8 2015 New bounds for the distance Ramsey number. Zbl 1281.05094Kupavskii, Andrey B.; Raigorodskii, Andrei M.; Titova, Maria V. 8 2013 Distance graphs with large chromatic number and without large cliques. Zbl 1206.05037Raigorodskii, A. M.; Rubanov, O. I. 8 2010 Chromatic numbers of real and rational spaces with real or rational forbidden distances. Zbl 1213.05098Raǐgorodskiǐ, A. M.; Shitova, I. M. 8 2008 The Borsuk and Grünbaum problems for lattice polytopes. Zbl 1153.52301Raigorodskii, A. M. 8 2005 The Borsuk partition problem: the seventieth anniversary. Zbl 1067.52006Raĭgorodskiĭ, Andreĭ M. 8 2004 Turán type results for distance graphs. Zbl 1347.05053Shabanov, Lev E.; Raigorodskii, Andrei M. 7 2016 Lovász’ theorem on the chromatic number of spheres revisited. Zbl 1347.05076Raigorodskii, A. M. 7 2015 On lower bounds for the chromatic number of sphere. Zbl 1330.52021Kostina, O. A.; Raigorodskii, A. M. 7 2015 On the clique and the chromatic numbers of high-dimensional distance graphs. Zbl 1238.05099Raigorodskii, A. M.; Rubanov, O. I. 7 2009 On a series of Ramsey-type problems in combinatorial geometry. Zbl 1175.05139Raigorodskii, A. M. 7 2007 Colorings of the space \(\mathbb R^{n}\) with several forbidden distances. Zbl 1134.05027Moshchevitin, N. G.; Raigorodskii, A. M. 7 2007 The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1125.05041Raigorodskii, A. M. 7 2003 Clique chromatic numbers of intersection graphs. Zbl 1419.05086Zakharov, D. A.; Raigorodskii, A. M. 6 2019 Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections. Zbl 1306.05174Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A. 6 2014 Counterexamples to Borsuk’s conjecture on spheres of small radius. Zbl 1217.52007Raigorodskii, A. M. 6 2010 New upper bounds for the independence numbers of graphs with vertices in \(\{-1,0,1\}^n\) and their applications to problems of the chromatic numbers of distance graphs. Zbl 1312.05110Ponomarenko, E. I.; Raigorodskii, A. M. 5 2014 New bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1303.05068Samirov, D. V.; Raigorodskii, A. M. 5 2014 Chromatic numbers of spaces with forbidden monochromatic triangles. Zbl 1330.05076Raigorodskii, A. M.; Samirov, D. V. 5 2013 On distance graphs with large chromatic number but without large simplices. Zbl 1271.05034Raigorodskii, A. M. 5 2007 On the dimension in Borsuk’s problem. Zbl 0934.52005Raigorodskii, A. M. 5 1997 A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\). Zbl 1415.05048Bogolyubsky, L. I.; Raigorodskii, A. M. 4 2019 On the chromatic numbers of some distance graphs. Zbl 1403.05052Raigorodskii, A. M.; Trukhan, T. V. 4 2018 Turán-type bounds for distance graphs. Zbl 1373.05055Shabanov, L. E.; Raigorodskii, A. M. 4 2017 Modularity of complex networks models. Zbl 1398.05188Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 4 2016 On the chromatic number of Euclidean space with two forbidden distances. Zbl 1408.05057Berdnikov, A. V.; Raigorodskii, A. M. 4 2014 Distance graphs with large chromatic numbers and small clique numbers. Zbl 1254.05058Kupavskii, A. B.; Raigorodskii, A. M. 4 2012 Small clique and large chromatic number. Zbl 1273.05166Raigorodskii, A. M.; Rubanov, O. I. 4 2009 On the realization of random graphs as distance graphs in spaces of fixed dimension. Zbl 1253.05129Nagaeva, S. V.; Raigorodskiĭ, A. M. 4 2009 On the Ramsey numbers for complete distance graphs with vertices in \( \{0,1\}^n\). Zbl 1193.05113Mikhaǐlov, K. A.; Raigorodskii, A. M. 4 2009 On the Borsuk and Erdős-Hadwiger numbers. Zbl 1133.05032Raigorodskii, A. M. 4 2006 The Borsuk problem for \((0,1)\)-polyhedra and cross polytopes. Zbl 1062.52019Raigorodskiĭ, A. M. 4 2000 Modularity in several random graph models. Zbl 1378.05187Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 3 2017 A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees. Zbl 1372.05037Xiao, Chuanqi; Chen, Haiyan; Raigorodskii, Andrei M. 3 2017 Defect of an admissible octahedron in a centering of an integer lattice generated by a given number of vectors. Zbl 1351.11042Bagan, A. A.; Raigorodskii, A. M. 3 2016 PageRank in undirected random graphs. Zbl 1342.05131Avrachenkov, Konstantin; Kadavankandy, Arun; Ostroumova Prokhorenkova, Liudmila; Raigorodskii, Andrei 3 2015 A new lower bound for the chromatic number of the rational space. Zbl 1286.05051Ponomarenko, E. I.; Raigorodskii, A. M. 3 2013 Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii. Zbl 1303.05205Kupavskii, A. B.; Raigorodskii, A. M. 3 2013 New lower bounds for the independence numbers of distance graphs with vertices in \(\{-1,0,1\}^{n}\). Zbl 1238.05200Moskva, V. F.; Raigorodskii, A. M. 3 2011 On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1273.05073Kupavskii, A. B.; Raigorodskii, A. M. 3 2009 On lower bounds for Borsuk and Hadwiger numbers. Zbl 1064.05018Raigorodskii, A. M. 3 2004 Systems of common representatives. Zbl 0963.05003Raigorodskii, A. M. 3 1999 Extremal problems in hypergraph colourings. Zbl 1440.05096Raigorodskiĭ, Andreĭ M.; Cherkashin, Danila D. 2 2020 On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). Zbl 1415.05137Raigorodskii, A. M.; Shishunov, E. D. 2 2019 Small subgraphs in preferential attachment networks. Zbl 1369.90029Raigorodskii, A. M. 2 2017 New lower bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1338.05093Raigorodskii, A. M.; Samirov, D. V. 2 2015 Counterexamples to Borsuk’s conjecture on spheres of small radii. Zbl 1305.52024Kupavskii, Andrey; Raigorodskii, Andrey 2 2012 On distance subgraphs of graphs in spaces of lower dimensions. Zbl 1262.05043Raigorodskii, A. M.; Titova, M. V. 2 2012 On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem. Zbl 1288.05136Guterman, A. È.; Lyubimov, V. K.; Raĭgorodskiĭ, A. M.; Usachev, S. A. 2 2010 On the independence number of distance graphs with vertices in \(\{-1,0,1\}^n\). Zbl 1210.05095Guterman, A. É.; Lyubimov, V. K.; Raigorodskii, A. M.; Usachev, S. A. 2 2009 On the chromatic number of Euclidean space and the Borsuk problem. Zbl 1291.05073Raigorodskii, A. M.; Shitova, I. M. 2 2008 On the chromatic number of a space with two forbidden distances. Zbl 1327.05121Raigorodskii, A. M. 2 2006 The Nelson-Erdős-Hadwiger problem and a space realization of a random graph. Zbl 1122.05036Raigorodskii, A. M. 2 2006 The connection between the Borsuk and Erdös-Hadwiger problems. Zbl 1138.05026Raigorodskii, A. M. 2 2005 The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones. Zbl 1154.05023Raigorodskii, A. M. 2 2005 The problem of Borsuk, Hadwiger,and Grünbaum for some classes of polytopes and graphs. Zbl 1229.52011Raigorodskii, A. M. 2 2003 Borsuk’s problem for \((0,1)\)-polytopes and cross-polytopes. Zbl 1229.52013Raigorodskii, A. M. 2 2002 The Borsuk problem for integral polytopes. Zbl 1055.52011Raǐgorodskiǐ, A. M. 2 2002 The defects of admissible balls and octahedra in a lattice, and systems of generic representatives. Zbl 0926.52019Raigorodskii, A. M. 2 1998 New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068Raigorodskii, A. M.; Koshelev, M. M. 1 2020 Maximum defect of an admissible octahedron in a rational lattice. Zbl 07179202Fadin, M. A.; Raĭgorodskiĭ, A. M. 1 2019 Systems of representatives. Zbl 1431.05107Kovalenko, K. D.; Raigorodsky, A. M. 1 2019 Extremal problems in hypergraph colourings. Zbl 1440.05096Raigorodskiĭ, Andreĭ M.; Cherkashin, Danila D. 2 2020 New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068Raigorodskii, A. M.; Koshelev, M. M. 1 2020 Clique chromatic numbers of intersection graphs. Zbl 1419.05086Zakharov, D. A.; Raigorodskii, A. M. 6 2019 A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\). Zbl 1415.05048Bogolyubsky, L. I.; Raigorodskii, A. M. 4 2019 On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). Zbl 1415.05137Raigorodskii, A. M.; Shishunov, E. D. 2 2019 Maximum defect of an admissible octahedron in a rational lattice. Zbl 07179202Fadin, M. A.; Raĭgorodskiĭ, A. M. 1 2019 Systems of representatives. Zbl 1431.05107Kovalenko, K. D.; Raigorodsky, A. M. 1 2019 On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1387.05061Cherkashin, Danila; Kulikov, Anatoly; Raigorodskii, Andrei 18 2018 On a bound in extremal combinatorics. Zbl 1390.05151Raigorodskii, A. M.; Sagdeev, A. A. 9 2018 On the chromatic numbers of some distance graphs. Zbl 1403.05052Raigorodskii, A. M.; Trukhan, T. V. 4 2018 On the chromatic numbers of low-dimensional spaces. Zbl 1365.05085Cherkashin, D. D.; Raigorodskii, A. M. 21 2017 Improvements of the Frankl-Rödl theorem and geometric consequences. Zbl 1373.05132Prosanov, R. I.; Raigorodskii, A. M.; Sagdeev, A. A. 14 2017 On the chromatic number of a space with a forbidden regular simplex. Zbl 1365.05099Raigorodskii, A. M.; Sagdeev, A. A. 10 2017 On the stability of the independence number of a random subgraph. Zbl 1388.05171Raigorodskii, A. M. 9 2017 On the chromatic number of a random subgraph of the Kneser graph. Zbl 1378.05062Kiselev, S. G.; Raigorodskii, A. M. 8 2017 On the number of edges in a uniform hypergraph with a range of permitted intersections. Zbl 1373.05128Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 8 2017 Turán-type bounds for distance graphs. Zbl 1373.05055Shabanov, L. E.; Raigorodskii, A. M. 4 2017 Modularity in several random graph models. Zbl 1378.05187Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 3 2017 A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees. Zbl 1372.05037Xiao, Chuanqi; Chen, Haiyan; Raigorodskii, Andrei M. 3 2017 Small subgraphs in preferential attachment networks. Zbl 1369.90029Raigorodskii, A. M. 2 2017 Combinatorial geometry and coding theory. Zbl 1421.94120Raigorodskii, A. M. 30 2016 On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M. 27 2016 Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05024Bobu, Andrei V.; Kupriyanov, Aleksandr È.; Raigorodskii, Andrei M. 11 2016 On random subgraphs of Kneser graphs and their generalizations. Zbl 1357.05139Pyaderkin, M. M.; Raigorodskii, A. M. 10 2016 On chromatic numbers of nearly Kneser distance graphs. Zbl 1348.05064Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 10 2016 Turán type results for distance graphs. Zbl 1347.05053Shabanov, Lev E.; Raigorodskii, Andrei M. 7 2016 Modularity of complex networks models. Zbl 1398.05188Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei 4 2016 Defect of an admissible octahedron in a centering of an integer lattice generated by a given number of vectors. Zbl 1351.11042Bagan, A. A.; Raigorodskii, A. M. 3 2016 On large subgraphs with small chromatic numbers contained in distance graphs. Zbl 1337.05042Kokotkin, A.; Raigorodskii, A. 1 2016 Random graphs: models and asymptotic characteristics. Zbl 1408.05116Zhukovskii, M. E.; Raigorodskii, A. M. 28 2015 Independence numbers and chromatic numbers of the random subgraphs of some distance graphs. Zbl 1331.05191Bogolubsky, L. I.; Gusev, A. S.; Pyaderkin, M. M.; Raigorodskii, A. M. 14 2015 Improvements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle. Zbl 1319.05095Zvonarev, A. E.; Raigorodskii, A. M. 10 2015 On the maximal number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05068Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M. 9 2015 New lower bound for the chromatic number of a rational space with one and two forbidden distances. Zbl 1317.05064Ponomarenko, E. I.; Raigorodskii, A. M. 8 2015 Lovász’ theorem on the chromatic number of spheres revisited. Zbl 1347.05076Raigorodskii, A. M. 7 2015 On lower bounds for the chromatic number of sphere. Zbl 1330.52021Kostina, O. A.; Raigorodskii, A. M. 7 2015 PageRank in undirected random graphs. Zbl 1342.05131Avrachenkov, Konstantin; Kadavankandy, Arun; Ostroumova Prokhorenkova, Liudmila; Raigorodskii, Andrei 3 2015 New lower bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1338.05093Raigorodskii, A. M.; Samirov, D. V. 2 2015 On the measurable chromatic number of a space of dimension \(n \leq 24\). Zbl 1334.05034Bogolubsky, L. I.; Raigorodskii, A. M. 1 2015 Cliques and cycles in distance graphs and graphs of diameters. Zbl 1338.52019Raigorodskii, Andrei M. 37 2014 Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs. Zbl 1306.05222Bogolyubskii, L. I.; Gusev, A. S.; Pyaderkin, M. M.; Raigorodskii, A. M. 20 2014 An improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edges. Zbl 1306.05108Ponomarenko, E. I.; Raigorodskii, A. M. 11 2014 On the chromatic number of a space with forbidden equilateral triangle. Zbl 1307.05169Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A. 10 2014 Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections. Zbl 1306.05174Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A. 6 2014 New upper bounds for the independence numbers of graphs with vertices in \(\{-1,0,1\}^n\) and their applications to problems of the chromatic numbers of distance graphs. Zbl 1312.05110Ponomarenko, E. I.; Raigorodskii, A. M. 5 2014 New bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1303.05068Samirov, D. V.; Raigorodskii, A. M. 5 2014 On the chromatic number of Euclidean space with two forbidden distances. Zbl 1408.05057Berdnikov, A. V.; Raigorodskii, A. M. 4 2014 Coloring distance graphs and graphs of diameters. Zbl 1272.05058Raigorodskii, Andrei M. 61 2013 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size. Zbl 1268.05070Demekhin, E. E.; Raǐgorodskiǐ, A. M.; Rubanov, O. I. 16 2013 New estimates in the problem of the number of edges in a hypergraph with forbidden intersections. Zbl 1308.05083Ponomarenko, E. I.; Raigorodskii, A. M. 13 2013 New bounds for the distance Ramsey number. Zbl 1281.05094Kupavskii, Andrey B.; Raigorodskii, Andrei M.; Titova, Maria V. 8 2013 Chromatic numbers of spaces with forbidden monochromatic triangles. Zbl 1330.05076Raigorodskii, A. M.; Samirov, D. V. 5 2013 A new lower bound for the chromatic number of the rational space. Zbl 1286.05051Ponomarenko, E. I.; Raigorodskii, A. M. 3 2013 Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii. Zbl 1303.05205Kupavskii, A. B.; Raigorodskii, A. M. 3 2013 On the chromatic numbers of spheres in \(\mathbb R^n\). Zbl 1265.05312Raigorodskii, A. M. 36 2012 Distance graphs with large chromatic numbers and small clique numbers. Zbl 1254.05058Kupavskii, A. B.; Raigorodskii, A. M. 4 2012 Counterexamples to Borsuk’s conjecture on spheres of small radii. Zbl 1305.52024Kupavskii, Andrey; Raigorodskii, Andrey 2 2012 On distance subgraphs of graphs in spaces of lower dimensions. Zbl 1262.05043Raigorodskii, A. M.; Titova, M. V. 2 2012 The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems. Zbl 1251.05063Raigorodskii, A. M.; Shabanov, D. A. 22 2011 New lower bounds for the independence numbers of distance graphs with vertices in \(\{-1,0,1\}^{n}\). Zbl 1238.05200Moskva, V. F.; Raigorodskii, A. M. 3 2011 On the chromatic numbers of spheres in Euclidean spaces. Zbl 1205.52018Raigorodskii, A. M. 18 2010 Distance graphs with large chromatic number and without large cliques. Zbl 1206.05037Raigorodskii, A. M.; Rubanov, O. I. 8 2010 Counterexamples to Borsuk’s conjecture on spheres of small radius. Zbl 1217.52007Raigorodskii, A. M. 6 2010 On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem. Zbl 1288.05136Guterman, A. È.; Lyubimov, V. K.; Raĭgorodskiĭ, A. M.; Usachev, S. A. 2 2010 Estimating the chromatic numbers of Euclidean space by convex minimization methods. Zbl 1250.05048Gorskaya, E. S.; Mitricheva, I. M.; Protasov, V. Yu; Raǐgorodskiǐ, A. M. 10 2009 On the clique and the chromatic numbers of high-dimensional distance graphs. Zbl 1238.05099Raigorodskii, A. M.; Rubanov, O. I. 7 2009 Small clique and large chromatic number. Zbl 1273.05166Raigorodskii, A. M.; Rubanov, O. I. 4 2009 On the realization of random graphs as distance graphs in spaces of fixed dimension. Zbl 1253.05129Nagaeva, S. V.; Raigorodskiĭ, A. M. 4 2009 On the Ramsey numbers for complete distance graphs with vertices in \( \{0,1\}^n\). Zbl 1193.05113Mikhaǐlov, K. A.; Raigorodskii, A. M. 4 2009 On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1273.05073Kupavskii, A. B.; Raigorodskii, A. M. 3 2009 On the independence number of distance graphs with vertices in \(\{-1,0,1\}^n\). Zbl 1210.05095Guterman, A. É.; Lyubimov, V. K.; Raigorodskii, A. M.; Usachev, S. A. 2 2009 On the chromatic number of \(\mathbb{R}^{9}\). Zbl 1288.05093Kupavskii, A. B.; Raigorodskii, A. M. 1 2009 On embedding of finite distance graphs with large chromatic number in random graphs. Zbl 1201.05083Nagaeva, S. V.; Raigorodskii, A. M. 1 2009 Lower bounds for the independence numbers of some distance graphs with vertices in \(\{-1,0,1\}^n\). Zbl 1210.05065Lyubimov, V. K.; Raigorodskii, A. M. 1 2009 Three lectures on the Borsuk partition problem. Zbl 1144.52005Raigorodskii, Andreii M. 21 2008 Around Borsuk’s hypothesis. Zbl 1165.52001Raigorodskii, A. M. 15 2008 Chromatic numbers of real and rational spaces with real or rational forbidden distances. Zbl 1213.05098Raǐgorodskiǐ, A. M.; Shitova, I. M. 8 2008 On the chromatic number of Euclidean space and the Borsuk problem. Zbl 1291.05073Raigorodskii, A. M.; Shitova, I. M. 2 2008 On a series of problems related to the Borsuk and Nelson-Erdős-Hadwiger problems. Zbl 1219.52010Raigorodskii, A. M.; Kityaev, M. M. 1 2008 Linear-algebraic method in combinatorics. Zbl 1227.05003Raĭgorodskiĭ, Andreĭ M. 17 2007 On Ramsey type problems in combinatorial geometry. Zbl 1341.05247Raigorodskii, A. M. 13 2007 On a series of Ramsey-type problems in combinatorial geometry. Zbl 1175.05139Raigorodskii, A. M. 7 2007 Colorings of the space \(\mathbb R^{n}\) with several forbidden distances. Zbl 1134.05027Moshchevitin, N. G.; Raigorodskii, A. M. 7 2007 On distance graphs with large chromatic number but without large simplices. Zbl 1271.05034Raigorodskii, A. M. 5 2007 On the Borsuk and Erdős-Hadwiger numbers. Zbl 1133.05032Raigorodskii, A. M. 4 2006 On the chromatic number of a space with two forbidden distances. Zbl 1327.05121Raigorodskii, A. M. 2 2006 The Nelson-Erdős-Hadwiger problem and a space realization of a random graph. Zbl 1122.05036Raigorodskii, A. M. 2 2006 A lower bound for the chromatic number of the space \(\mathbb R_n\) with forbidden distances and the metric \(l_1\). Zbl 1231.05101Raĭgorodskiĭ, A. M.; Absalyamova, M. I. 1 2006 Some problems in combinatorial geometry, and the linear algebra method in combinatorics. Zbl 1261.05033Raigorodskii, Andrei M. 1 2006 The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1070.05044Raigorodskii, A. M. 12 2005 The Borsuk and Grünbaum problems for lattice polytopes. Zbl 1153.52301Raigorodskii, A. M. 8 2005 The connection between the Borsuk and Erdös-Hadwiger problems. Zbl 1138.05026Raigorodskii, A. M. 2 2005 The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones. Zbl 1154.05023Raigorodskii, A. M. 2 2005 On the chromatic number of a space with the metric \(l_ q\). Zbl 1066.05066Raigorodskii, A. M. 11 2004 The Borsuk partition problem: the seventieth anniversary. Zbl 1067.52006Raĭgorodskiĭ, Andreĭ M. 8 2004 On lower bounds for Borsuk and Hadwiger numbers. Zbl 1064.05018Raigorodskii, A. M. 3 2004 On the chromatic number of metric spaces. Zbl 1154.05058Raĭgorodskiĭ, A. M. 1 2004 The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1125.05041Raigorodskii, A. M. 7 2003 The problem of Borsuk, Hadwiger,and Grünbaum for some classes of polytopes and graphs. Zbl 1229.52011Raigorodskii, A. M. 2 2003 ...and 12 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 179 Authors 74 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 24 Kupavskii, Andrey 20 Zhukovskii, Maxim Evgenievich 11 Shabanov, Dmitry A. 10 Sagdeev, A. A. 9 Pyaderkin, M. M. 8 Bobu, Andrei V. 8 Cherkashin, Danila D. 8 Kupriyanov, Aleksandr Èduardovich 8 Zhukovskiy, Mikhail E. 6 Popova, Svetlana Nikolaevna 5 Ponomarenko, E. I. 4 Akhmejanova, Margarita B. 4 Gusev, A. S. 4 Kokotkin, A. A. 4 Polyanskiĭ, Aleksandr Andreevich 4 Pushnyakov, Filipp Anatol’evich 4 Samirov, D. V. 4 Titova, Maria V. 3 Alishahi, Meysam 3 Berdnikov, Alexey V. 3 Demidovich, Yu. A. 3 Frankl, Péter 3 Kostina, Olga A. 3 Kozik, Jakub 3 Matushkin, A. D. 3 Prosanov, R. I. 3 Shabanov, Lev E. 3 Swanepoel, Konrad J. 3 Yarmukhametov, A. R. 2 Akolzin, Ilia 2 Bachoc, Christine 2 Bogolubsky, L. I. 2 Bogolyubskii, L. I. 2 Bulankina, V. V. 2 Burkin, Anton V. 2 Das, Shagnik 2 Derevyanko, N. M. 2 Egorova, Alena N. 2 Frankl, Nóra 2 Iskhakov, L. N. 2 Kiselev, S. G. 2 Krot, A. V. 2 Litvak, Nelly 2 Lyubimov, V. K. 2 Mitricheva, I. M. 2 Moshchevitin, Nikolay G. 2 Nagaeva, S. V. 2 Ostrovskii, Lev B. 2 Prałat, Paweł 2 Prosanov, Roman 2 Razafimahatratra, A. S. 2 Rubanov, O. I. 2 Shishunov, E. D. 2 Shitova, I. M. 2 Taherkhani, Ali 2 Tikhomirov, Mikhail 2 Tran, Tuan Anh 2 Zakharov, D. A. 2 Zvonarev, A. E. 1 Akol’zin, I. A. 1 Almatroud, A. Othman 1 Alon, Noga M. 1 Arman, Andrii 1 Aslam, Adnan 1 Avrachenkov, Konstantin Evgen’evich 1 Balogh, József 1 Bollobás, Béla 1 Bondarenko, Andriy V. 1 Bonner, Anthony J. 1 Cañete, Antonio 1 Cao, Jinde 1 Chen, Hanlin 1 Conlon, David 1 Daneshpajouh, Hamid Reza 1 de Oliveira Filho, Fernando Mário 1 DeCorte, Evan 1 Demekhin, E. E. 1 Devlin, Pat 1 Egorova, E. K. 1 Fadin, M. A. 1 Fadin, Mikhail 1 Fox, Jacob 1 Furedi, Zoltan 1 Garavaglia, Alessandro 1 Gauy, Marcelo Matheus 1 Goldshteyn, V. B. 1 Golubev, Konstantin 1 Gorskaya, E. S. 1 Grundhöfer, Theo 1 Guo, Qiuzhi 1 Guterman, Alexander Emilevich 1 Hajiabolhassan, Hossein 1 Hamm, Arran 1 Hàn, Hệp 1 Holmsen, Andreas F. 1 Hujter, Mihály 1 Ihringer, Ferdinand 1 Janssen, Jeannette C. M. 1 Kadavankandy, Arun ...and 79 more Authors all top 5 Cited in 42 Serials 51 Doklady Mathematics 50 Mathematical Notes 17 Journal of Mathematical Sciences (New York) 14 Problems of Information Transmission 12 Discrete Applied Mathematics 12 Discrete Mathematics 10 Journal of Combinatorial Theory. Series A 6 Discrete & Computational Geometry 6 Sbornik: Mathematics 5 SIAM Journal on Discrete Mathematics 3 Israel Journal of Mathematics 3 European Journal of Combinatorics 2 Russian Mathematical Surveys 2 Journal of Combinatorial Theory. Series B 2 Combinatorica 2 Annals of Pure and Applied Logic 2 Random Structures & Algorithms 2 Chebyshevskiĭ Sbornik 2 Proceedings of the Steklov Institute of Mathematics 1 Journal of Statistical Physics 1 The Mathematical Intelligencer 1 Theory of Probability and its Applications 1 Beiträge zur Algebra und Geometrie 1 Mathematika 1 Results in Mathematics 1 Theoretical Computer Science 1 Algorithmica 1 The Annals of Applied Probability 1 Geometric and Functional Analysis. GAFA 1 Expositiones Mathematicae 1 Journal of Computer and Systems Sciences International 1 Combinatorics, Probability and Computing 1 St. Petersburg Mathematical Journal 1 Fractals 1 The Electronic Journal of Combinatorics 1 Complexity 1 Journal of Mathematical Chemistry 1 Matematicheskie Trudy 1 Journal of Mathematical Logic 1 Integers 1 Optimization Letters 1 Involve all top 5 Cited in 17 Fields 222 Combinatorics (05-XX) 25 Convex and discrete geometry (52-XX) 18 Probability theory and stochastic processes (60-XX) 15 Mathematical logic and foundations (03-XX) 6 Computer science (68-XX) 6 Information and communication theory, circuits (94-XX) 5 Operations research, mathematical programming (90-XX) 4 Number theory (11-XX) 4 Geometry (51-XX) 3 General topology (54-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Measure and integration (28-XX) 1 Functional analysis (46-XX) 1 Statistics (62-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.