×

zbMATH — the first resource for mathematics

Raĭgorodskiĭ, Andreĭ Mikhaĭlovich

Compute Distance To:
Author ID: raigorodskii.andrei-m Recent zbMATH articles by "Raĭgorodskiĭ, Andreĭ Mikhaĭlovich"
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

Publications by Year

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.54018
Raigorodskii, A. M.
86
2001
Coloring distance graphs and graphs of diameters. Zbl 1272.05058
Raigorodskii, Andrei M.
61
2013
On the chromatic number of a space. Zbl 0966.05029
Raigorodskii, A. M.
57
2000
Cliques and cycles in distance graphs and graphs of diameters. Zbl 1338.52019
Raigorodskii, Andrei M.
37
2014
On the chromatic numbers of spheres in \(\mathbb R^n\). Zbl 1265.05312
Raigorodskii, A. M.
36
2012
Combinatorial geometry and coding theory. Zbl 1421.94120
Raigorodskii, A. M.
30
2016
Random graphs: models and asymptotic characteristics. Zbl 1408.05116
Zhukovskii, M. E.; Raigorodskii, A. M.
28
2015
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobá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.05063
Raigorodskii, A. M.; Shabanov, D. A.
22
2011
On the chromatic numbers of low-dimensional spaces. Zbl 1365.05085
Cherkashin, D. D.; Raigorodskii, A. M.
21
2017
Three lectures on the Borsuk partition problem. Zbl 1144.52005
Raigorodskii, Andreii M.
21
2008
Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs. Zbl 1306.05222
Bogolyubskii, L. I.; Gusev, A. S.; Pyaderkin, M. M.; Raigorodskii, A. M.
20
2014
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1387.05061
Cherkashin, Danila; Kulikov, Anatoly; Raigorodskii, Andrei
18
2018
On the chromatic numbers of spheres in Euclidean spaces. Zbl 1205.52018
Raigorodskii, A. M.
18
2010
Linear-algebraic method in combinatorics. Zbl 1227.05003
Raĭgorodskiĭ, Andreĭ M.
17
2007
Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size. Zbl 1268.05070
Demekhin, E. E.; Raǐgorodskiǐ, A. M.; Rubanov, O. I.
16
2013
Around Borsuk’s hypothesis. Zbl 1165.52001
Raigorodskii, A. M.
15
2008
Improvements of the Frankl-Rödl theorem and geometric consequences. Zbl 1373.05132
Prosanov, 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.05191
Bogolubsky, 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.05083
Ponomarenko, E. I.; Raigorodskii, A. M.
13
2013
On Ramsey type problems in combinatorial geometry. Zbl 1341.05247
Raigorodskii, A. M.
13
2007
The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1070.05044
Raigorodskii, A. M.
12
2005
Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05024
Bobu, 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.05108
Ponomarenko, E. I.; Raigorodskii, A. M.
11
2014
On the chromatic number of a space with the metric \(l_ q\). Zbl 1066.05066
Raigorodskii, A. M.
11
2004
On the chromatic number of a space with a forbidden regular simplex. Zbl 1365.05099
Raigorodskii, A. M.; Sagdeev, A. A.
10
2017
On random subgraphs of Kneser graphs and their generalizations. Zbl 1357.05139
Pyaderkin, M. M.; Raigorodskii, A. M.
10
2016
On chromatic numbers of nearly Kneser distance graphs. Zbl 1348.05064
Bobu, 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.05095
Zvonarev, A. E.; Raigorodskii, A. M.
10
2015
On the chromatic number of a space with forbidden equilateral triangle. Zbl 1307.05169
Zvonarev, 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.05048
Gorskaya, E. S.; Mitricheva, I. M.; Protasov, V. Yu; Raǐgorodskiǐ, A. M.
10
2009
On a bound in extremal combinatorics. Zbl 1390.05151
Raigorodskii, A. M.; Sagdeev, A. A.
9
2018
On the stability of the independence number of a random subgraph. Zbl 1388.05171
Raigorodskii, A. M.
9
2017
On the maximal number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05068
Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M.
9
2015
On a bound in Borsuk’s problem. Zbl 0942.52004
Raigorodskii, A. M.
9
1999
On the chromatic number of a random subgraph of the Kneser graph. Zbl 1378.05062
Kiselev, S. G.; Raigorodskii, A. M.
8
2017
On the number of edges in a uniform hypergraph with a range of permitted intersections. Zbl 1373.05128
Bobu, 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.05064
Ponomarenko, E. I.; Raigorodskii, A. M.
8
2015
New bounds for the distance Ramsey number. Zbl 1281.05094
Kupavskii, Andrey B.; Raigorodskii, Andrei M.; Titova, Maria V.
8
2013
Distance graphs with large chromatic number and without large cliques. Zbl 1206.05037
Raigorodskii, A. M.; Rubanov, O. I.
8
2010
Chromatic numbers of real and rational spaces with real or rational forbidden distances. Zbl 1213.05098
Raǐgorodskiǐ, A. M.; Shitova, I. M.
8
2008
The Borsuk and Grünbaum problems for lattice polytopes. Zbl 1153.52301
Raigorodskii, A. M.
8
2005
The Borsuk partition problem: the seventieth anniversary. Zbl 1067.52006
Raĭgorodskiĭ, Andreĭ M.
8
2004
Turán type results for distance graphs. Zbl 1347.05053
Shabanov, Lev E.; Raigorodskii, Andrei M.
7
2016
Lovász’ theorem on the chromatic number of spheres revisited. Zbl 1347.05076
Raigorodskii, A. M.
7
2015
On lower bounds for the chromatic number of sphere. Zbl 1330.52021
Kostina, O. A.; Raigorodskii, A. M.
7
2015
On the clique and the chromatic numbers of high-dimensional distance graphs. Zbl 1238.05099
Raigorodskii, A. M.; Rubanov, O. I.
7
2009
On a series of Ramsey-type problems in combinatorial geometry. Zbl 1175.05139
Raigorodskii, A. M.
7
2007
Colorings of the space \(\mathbb R^{n}\) with several forbidden distances. Zbl 1134.05027
Moshchevitin, N. G.; Raigorodskii, A. M.
7
2007
The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1125.05041
Raigorodskii, A. M.
7
2003
Clique chromatic numbers of intersection graphs. Zbl 1419.05086
Zakharov, 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.05174
Zvonarev, 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.52007
Raigorodskii, 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.05110
Ponomarenko, E. I.; Raigorodskii, A. M.
5
2014
New bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1303.05068
Samirov, D. V.; Raigorodskii, A. M.
5
2014
Chromatic numbers of spaces with forbidden monochromatic triangles. Zbl 1330.05076
Raigorodskii, A. M.; Samirov, D. V.
5
2013
On distance graphs with large chromatic number but without large simplices. Zbl 1271.05034
Raigorodskii, A. M.
5
2007
On the dimension in Borsuk’s problem. Zbl 0934.52005
Raigorodskii, 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.05048
Bogolyubsky, L. I.; Raigorodskii, A. M.
4
2019
On the chromatic numbers of some distance graphs. Zbl 1403.05052
Raigorodskii, A. M.; Trukhan, T. V.
4
2018
Turán-type bounds for distance graphs. Zbl 1373.05055
Shabanov, L. E.; Raigorodskii, A. M.
4
2017
Modularity of complex networks models. Zbl 1398.05188
Ostroumova Prokhorenkova, Liudmila; Prałat, Paweł; Raigorodskii, Andrei
4
2016
On the chromatic number of Euclidean space with two forbidden distances. Zbl 1408.05057
Berdnikov, A. V.; Raigorodskii, A. M.
4
2014
Distance graphs with large chromatic numbers and small clique numbers. Zbl 1254.05058
Kupavskii, A. B.; Raigorodskii, A. M.
4
2012
Small clique and large chromatic number. Zbl 1273.05166
Raigorodskii, A. M.; Rubanov, O. I.
4
2009
On the realization of random graphs as distance graphs in spaces of fixed dimension. Zbl 1253.05129
Nagaeva, S. V.; Raigorodskiĭ, A. M.
4
2009
On the Ramsey numbers for complete distance graphs with vertices in \( \{0,1\}^n\). Zbl 1193.05113
Mikhaǐlov, K. A.; Raigorodskii, A. M.
4
2009
On the Borsuk and Erdős-Hadwiger numbers. Zbl 1133.05032
Raigorodskii, A. M.
4
2006
The Borsuk problem for \((0,1)\)-polyhedra and cross polytopes. Zbl 1062.52019
Raigorodskiĭ, A. M.
4
2000
Modularity in several random graph models. Zbl 1378.05187
Ostroumova 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.05037
Xiao, 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.11042
Bagan, A. A.; Raigorodskii, A. M.
3
2016
PageRank in undirected random graphs. Zbl 1342.05131
Avrachenkov, Konstantin; Kadavankandy, Arun; Ostroumova Prokhorenkova, Liudmila; Raigorodskii, Andrei
3
2015
A new lower bound for the chromatic number of the rational space. Zbl 1286.05051
Ponomarenko, 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.05205
Kupavskii, 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.05200
Moskva, V. F.; Raigorodskii, A. M.
3
2011
On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1273.05073
Kupavskii, A. B.; Raigorodskii, A. M.
3
2009
On lower bounds for Borsuk and Hadwiger numbers. Zbl 1064.05018
Raigorodskii, A. M.
3
2004
Systems of common representatives. Zbl 0963.05003
Raigorodskii, A. M.
3
1999
Extremal problems in hypergraph colourings. Zbl 1440.05096
Raigorodskiĭ, Andreĭ M.; Cherkashin, Danila D.
2
2020
On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). Zbl 1415.05137
Raigorodskii, A. M.; Shishunov, E. D.
2
2019
Small subgraphs in preferential attachment networks. Zbl 1369.90029
Raigorodskii, A. M.
2
2017
New lower bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1338.05093
Raigorodskii, A. M.; Samirov, D. V.
2
2015
Counterexamples to Borsuk’s conjecture on spheres of small radii. Zbl 1305.52024
Kupavskii, Andrey; Raigorodskii, Andrey
2
2012
On distance subgraphs of graphs in spaces of lower dimensions. Zbl 1262.05043
Raigorodskii, 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.05136
Guterman, 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.05095
Guterman, 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.05073
Raigorodskii, A. M.; Shitova, I. M.
2
2008
On the chromatic number of a space with two forbidden distances. Zbl 1327.05121
Raigorodskii, A. M.
2
2006
The Nelson-Erdős-Hadwiger problem and a space realization of a random graph. Zbl 1122.05036
Raigorodskii, A. M.
2
2006
The connection between the Borsuk and Erdös-Hadwiger problems. Zbl 1138.05026
Raigorodskii, A. M.
2
2005
The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones. Zbl 1154.05023
Raigorodskii, A. M.
2
2005
The problem of Borsuk, Hadwiger,and Grünbaum for some classes of polytopes and graphs. Zbl 1229.52011
Raigorodskii, A. M.
2
2003
Borsuk’s problem for \((0,1)\)-polytopes and cross-polytopes. Zbl 1229.52013
Raigorodskii, A. M.
2
2002
The Borsuk problem for integral polytopes. Zbl 1055.52011
Raǐgorodskiǐ, A. M.
2
2002
The defects of admissible balls and octahedra in a lattice, and systems of generic representatives. Zbl 0926.52019
Raigorodskii, A. M.
2
1998
New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068
Raigorodskii, A. M.; Koshelev, M. M.
1
2020
Maximum defect of an admissible octahedron in a rational lattice. Zbl 07179202
Fadin, M. A.; Raĭgorodskiĭ, A. M.
1
2019
Systems of representatives. Zbl 1431.05107
Kovalenko, K. D.; Raigorodsky, A. M.
1
2019
Extremal problems in hypergraph colourings. Zbl 1440.05096
Raigorodskiĭ, Andreĭ M.; Cherkashin, Danila D.
2
2020
New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068
Raigorodskii, A. M.; Koshelev, M. M.
1
2020
Clique chromatic numbers of intersection graphs. Zbl 1419.05086
Zakharov, 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.05048
Bogolyubsky, L. I.; Raigorodskii, A. M.
4
2019
On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). Zbl 1415.05137
Raigorodskii, A. M.; Shishunov, E. D.
2
2019
Maximum defect of an admissible octahedron in a rational lattice. Zbl 07179202
Fadin, M. A.; Raĭgorodskiĭ, A. M.
1
2019
Systems of representatives. Zbl 1431.05107
Kovalenko, K. D.; Raigorodsky, A. M.
1
2019
On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1387.05061
Cherkashin, Danila; Kulikov, Anatoly; Raigorodskii, Andrei
18
2018
On a bound in extremal combinatorics. Zbl 1390.05151
Raigorodskii, A. M.; Sagdeev, A. A.
9
2018
On the chromatic numbers of some distance graphs. Zbl 1403.05052
Raigorodskii, A. M.; Trukhan, T. V.
4
2018
On the chromatic numbers of low-dimensional spaces. Zbl 1365.05085
Cherkashin, D. D.; Raigorodskii, A. M.
21
2017
Improvements of the Frankl-Rödl theorem and geometric consequences. Zbl 1373.05132
Prosanov, R. I.; Raigorodskii, A. M.; Sagdeev, A. A.
14
2017
On the chromatic number of a space with a forbidden regular simplex. Zbl 1365.05099
Raigorodskii, A. M.; Sagdeev, A. A.
10
2017
On the stability of the independence number of a random subgraph. Zbl 1388.05171
Raigorodskii, A. M.
9
2017
On the chromatic number of a random subgraph of the Kneser graph. Zbl 1378.05062
Kiselev, S. G.; Raigorodskii, A. M.
8
2017
On the number of edges in a uniform hypergraph with a range of permitted intersections. Zbl 1373.05128
Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M.
8
2017
Turán-type bounds for distance graphs. Zbl 1373.05055
Shabanov, L. E.; Raigorodskii, A. M.
4
2017
Modularity in several random graph models. Zbl 1378.05187
Ostroumova 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.05037
Xiao, Chuanqi; Chen, Haiyan; Raigorodskii, Andrei M.
3
2017
Small subgraphs in preferential attachment networks. Zbl 1369.90029
Raigorodskii, A. M.
2
2017
Combinatorial geometry and coding theory. Zbl 1421.94120
Raigorodskii, A. M.
30
2016
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobá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.05024
Bobu, Andrei V.; Kupriyanov, Aleksandr È.; Raigorodskii, Andrei M.
11
2016
On random subgraphs of Kneser graphs and their generalizations. Zbl 1357.05139
Pyaderkin, M. M.; Raigorodskii, A. M.
10
2016
On chromatic numbers of nearly Kneser distance graphs. Zbl 1348.05064
Bobu, A. V.; Kupriyanov, A. E.; Raigorodskii, A. M.
10
2016
Turán type results for distance graphs. Zbl 1347.05053
Shabanov, Lev E.; Raigorodskii, Andrei M.
7
2016
Modularity of complex networks models. Zbl 1398.05188
Ostroumova 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.11042
Bagan, A. A.; Raigorodskii, A. M.
3
2016
On large subgraphs with small chromatic numbers contained in distance graphs. Zbl 1337.05042
Kokotkin, A.; Raigorodskii, A.
1
2016
Random graphs: models and asymptotic characteristics. Zbl 1408.05116
Zhukovskii, M. E.; Raigorodskii, A. M.
28
2015
Independence numbers and chromatic numbers of the random subgraphs of some distance graphs. Zbl 1331.05191
Bogolubsky, 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.05095
Zvonarev, A. E.; Raigorodskii, A. M.
10
2015
On the maximal number of edges in a uniform hypergraph with one forbidden intersection. Zbl 1345.05068
Bobu, 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.05064
Ponomarenko, E. I.; Raigorodskii, A. M.
8
2015
Lovász’ theorem on the chromatic number of spheres revisited. Zbl 1347.05076
Raigorodskii, A. M.
7
2015
On lower bounds for the chromatic number of sphere. Zbl 1330.52021
Kostina, O. A.; Raigorodskii, A. M.
7
2015
PageRank in undirected random graphs. Zbl 1342.05131
Avrachenkov, 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.05093
Raigorodskii, A. M.; Samirov, D. V.
2
2015
On the measurable chromatic number of a space of dimension \(n \leq 24\). Zbl 1334.05034
Bogolubsky, L. I.; Raigorodskii, A. M.
1
2015
Cliques and cycles in distance graphs and graphs of diameters. Zbl 1338.52019
Raigorodskii, Andrei M.
37
2014
Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs. Zbl 1306.05222
Bogolyubskii, 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.05108
Ponomarenko, E. I.; Raigorodskii, A. M.
11
2014
On the chromatic number of a space with forbidden equilateral triangle. Zbl 1307.05169
Zvonarev, 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.05174
Zvonarev, 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.05110
Ponomarenko, E. I.; Raigorodskii, A. M.
5
2014
New bounds for the chromatic number of a space with forbidden isosceles triangles. Zbl 1303.05068
Samirov, D. V.; Raigorodskii, A. M.
5
2014
On the chromatic number of Euclidean space with two forbidden distances. Zbl 1408.05057
Berdnikov, A. V.; Raigorodskii, A. M.
4
2014
Coloring distance graphs and graphs of diameters. Zbl 1272.05058
Raigorodskii, Andrei M.
61
2013
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, 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.05070
Demekhin, 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.05083
Ponomarenko, E. I.; Raigorodskii, A. M.
13
2013
New bounds for the distance Ramsey number. Zbl 1281.05094
Kupavskii, Andrey B.; Raigorodskii, Andrei M.; Titova, Maria V.
8
2013
Chromatic numbers of spaces with forbidden monochromatic triangles. Zbl 1330.05076
Raigorodskii, A. M.; Samirov, D. V.
5
2013
A new lower bound for the chromatic number of the rational space. Zbl 1286.05051
Ponomarenko, 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.05205
Kupavskii, A. B.; Raigorodskii, A. M.
3
2013
On the chromatic numbers of spheres in \(\mathbb R^n\). Zbl 1265.05312
Raigorodskii, A. M.
36
2012
Distance graphs with large chromatic numbers and small clique numbers. Zbl 1254.05058
Kupavskii, A. B.; Raigorodskii, A. M.
4
2012
Counterexamples to Borsuk’s conjecture on spheres of small radii. Zbl 1305.52024
Kupavskii, Andrey; Raigorodskii, Andrey
2
2012
On distance subgraphs of graphs in spaces of lower dimensions. Zbl 1262.05043
Raigorodskii, A. M.; Titova, M. V.
2
2012
The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems. Zbl 1251.05063
Raigorodskii, 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.05200
Moskva, V. F.; Raigorodskii, A. M.
3
2011
On the chromatic numbers of spheres in Euclidean spaces. Zbl 1205.52018
Raigorodskii, A. M.
18
2010
Distance graphs with large chromatic number and without large cliques. Zbl 1206.05037
Raigorodskii, A. M.; Rubanov, O. I.
8
2010
Counterexamples to Borsuk’s conjecture on spheres of small radius. Zbl 1217.52007
Raigorodskii, 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.05136
Guterman, 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.05048
Gorskaya, 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.05099
Raigorodskii, A. M.; Rubanov, O. I.
7
2009
Small clique and large chromatic number. Zbl 1273.05166
Raigorodskii, A. M.; Rubanov, O. I.
4
2009
On the realization of random graphs as distance graphs in spaces of fixed dimension. Zbl 1253.05129
Nagaeva, S. V.; Raigorodskiĭ, A. M.
4
2009
On the Ramsey numbers for complete distance graphs with vertices in \( \{0,1\}^n\). Zbl 1193.05113
Mikhaǐlov, K. A.; Raigorodskii, A. M.
4
2009
On the chromatic numbers of small-dimensional Euclidean spaces. Zbl 1273.05073
Kupavskii, A. B.; Raigorodskii, A. M.
3
2009
On the independence number of distance graphs with vertices in \(\{-1,0,1\}^n\). Zbl 1210.05095
Guterman, A. É.; Lyubimov, V. K.; Raigorodskii, A. M.; Usachev, S. A.
2
2009
On the chromatic number of \(\mathbb{R}^{9}\). Zbl 1288.05093
Kupavskii, A. B.; Raigorodskii, A. M.
1
2009
On embedding of finite distance graphs with large chromatic number in random graphs. Zbl 1201.05083
Nagaeva, 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.05065
Lyubimov, V. K.; Raigorodskii, A. M.
1
2009
Three lectures on the Borsuk partition problem. Zbl 1144.52005
Raigorodskii, Andreii M.
21
2008
Around Borsuk’s hypothesis. Zbl 1165.52001
Raigorodskii, A. M.
15
2008
Chromatic numbers of real and rational spaces with real or rational forbidden distances. Zbl 1213.05098
Raǐgorodskiǐ, A. M.; Shitova, I. M.
8
2008
On the chromatic number of Euclidean space and the Borsuk problem. Zbl 1291.05073
Raigorodskii, A. M.; Shitova, I. M.
2
2008
On a series of problems related to the Borsuk and Nelson-Erdős-Hadwiger problems. Zbl 1219.52010
Raigorodskii, A. M.; Kityaev, M. M.
1
2008
Linear-algebraic method in combinatorics. Zbl 1227.05003
Raĭgorodskiĭ, Andreĭ M.
17
2007
On Ramsey type problems in combinatorial geometry. Zbl 1341.05247
Raigorodskii, A. M.
13
2007
On a series of Ramsey-type problems in combinatorial geometry. Zbl 1175.05139
Raigorodskii, A. M.
7
2007
Colorings of the space \(\mathbb R^{n}\) with several forbidden distances. Zbl 1134.05027
Moshchevitin, N. G.; Raigorodskii, A. M.
7
2007
On distance graphs with large chromatic number but without large simplices. Zbl 1271.05034
Raigorodskii, A. M.
5
2007
On the Borsuk and Erdős-Hadwiger numbers. Zbl 1133.05032
Raigorodskii, A. M.
4
2006
On the chromatic number of a space with two forbidden distances. Zbl 1327.05121
Raigorodskii, A. M.
2
2006
The Nelson-Erdős-Hadwiger problem and a space realization of a random graph. Zbl 1122.05036
Raigorodskii, 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.05101
Raĭgorodskiĭ, A. M.; Absalyamova, M. I.
1
2006
Some problems in combinatorial geometry, and the linear algebra method in combinatorics. Zbl 1261.05033
Raigorodskii, Andrei M.
1
2006
The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1070.05044
Raigorodskii, A. M.
12
2005
The Borsuk and Grünbaum problems for lattice polytopes. Zbl 1153.52301
Raigorodskii, A. M.
8
2005
The connection between the Borsuk and Erdös-Hadwiger problems. Zbl 1138.05026
Raigorodskii, A. M.
2
2005
The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones. Zbl 1154.05023
Raigorodskii, A. M.
2
2005
On the chromatic number of a space with the metric \(l_ q\). Zbl 1066.05066
Raigorodskii, A. M.
11
2004
The Borsuk partition problem: the seventieth anniversary. Zbl 1067.52006
Raĭgorodskiĭ, Andreĭ M.
8
2004
On lower bounds for Borsuk and Hadwiger numbers. Zbl 1064.05018
Raigorodskii, A. M.
3
2004
On the chromatic number of metric spaces. Zbl 1154.05058
Raĭgorodskiĭ, A. M.
1
2004
The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs. Zbl 1125.05041
Raigorodskii, A. M.
7
2003
The problem of Borsuk, Hadwiger,and Grünbaum for some classes of polytopes and graphs. Zbl 1229.52011
Raigorodskii, A. M.
2
2003
...and 12 more Documents
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

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.