×

zbMATH — the first resource for mathematics

Pokrovskiy, Alexey

Compute Distance To:
Author ID: pokrovskiy.alexey Recent zbMATH articles by "Pokrovskiy, Alexey"
Published as: Pokrovskiy, A.; Pokrovskiy, Alexey
Homepage: https://people.math.ethz.ch/~palexey/
External Links: MGP
Documents Indexed: 38 Publications since 2010

Publications by Year

Citations contained in zbMATH Open

32 Publications have been cited 139 times in 112 Documents Cited by Year
Partitioning edge-coloured complete graphs into monochromatic cycles and paths. Zbl 1300.05260
Pokrovskiy, Alexey
32
2014
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
15
2017
Highly linked tournaments. Zbl 1319.05063
Pokrovskiy, Alexey
9
2015
Decompositions into spanning rainbow structures. Zbl 1429.05024
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benjamin
8
2019
Linearly many rainbow trees in properly edge-coloured complete graphs. Zbl 1391.05116
Pokrovskiy, Alexey; Sudakov, Benny
6
2018
Calculating Ramsey numbers by partitioning colored graphs. Zbl 1359.05078
Pokrovskiy, Alexey
6
2017
A linear bound on the Manickam-Miklós-Singhi conjecture. Zbl 1315.05139
Pokrovskiy, Alexey
6
2015
Intersecting extremal constructions in Ryser’s conjecture for \(r\)-partite hypergraphs. Zbl 1383.05221
Abu-Khazneh, Ahmad; Pokrovskiy, Alexey
5
2017
Ramsey goodness of paths. Zbl 1350.05101
Pokrovskiy, Alexey; Sudakov, Benny
5
2017
An approximate version of a conjecture of Aharoni and Berger. Zbl 1390.05236
Pokrovskiy, Alexey
4
2018
Edge-disjoint rainbow trees in properly coloured complete graphs. Zbl 1378.05071
Pokrovskiy, Alexey; Sudakov, Benny
4
2017
Partitioning 3-coloured complete graphs into three monochromatic paths. Zbl 1274.05173
Pokrovskiy, Alexey
4
2011
A family of extremal hypergraphs for Ryser’s conjecture. Zbl 1400.05165
Abu-Khazneh, A.; Barát, János; Pokrovskiy, A.; Szabó, Tibor
3
2019
Ramsey goodness of bounded degree trees. Zbl 1388.05120
Balla, Igor; Pokrovskiy, Alexey; Sudakov, Benny
3
2018
Edge disjoint Hamiltonian cycles in highly connected tournaments. Zbl 1405.05097
Pokrovskiy, Alexey
3
2017
Rainbow matchings and rainbow connectedness. Zbl 1355.05203
Pokrovskiy, Alexey
3
2017
Rainbow matchings and connectedness of coloured graphs. Zbl 1346.05043
Pokrovskiy, Alexey
3
2015
Embedding rainbow trees with applications to graph labelling and decomposition. Zbl 07286828
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benny
2
2020
On the size-Ramsey number of cycles. Zbl 1436.05073
Javadi, R.; Khoeini, F.; Omidi, G. R.; Pokrovskiy, A.
2
2019
A counterexample to Stein’s equi-\(n\)-square conjecture. Zbl 1411.05041
Pokrovskiy, Alexey; Sudakov, Benny
2
2019
On sets not belonging to algebras and rainbow matchings in graphs. Zbl 1350.05031
Clemens, Dennis; Ehrenmüller, Julia; Pokrovskiy, Alexey
2
2017
Advantage in the discrete Voronoi game. Zbl 1302.05118
Gerbner, Dániel; Mészáros, Viola; Pálvölgyi, Dömötör; Pokrovskiy, Alexey; Rote, Günter
2
2014
Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey
1
2021
Ramsey goodness of cycles. Zbl 1450.05055
Pokrovskiy, Alexey; Sudakov, Benny
1
2020
On the odd cycle game and connected rules. Zbl 1447.05133
Corsten, Jan; Mond, Adva; Pokrovskiy, Alexey; Spiegel, Christoph; Szabó, Tibor
1
2020
Long directed rainbow cycles and rainbow spanning trees. Zbl 1443.05061
Benzing, Frederik; Pokrovskiy, Alexey; Sudakov, Benny
1
2020
Strong Ramsey games: drawing on an infinite board. Zbl 1362.05087
Hefetz, Dan; Kusch, Christopher; Narins, Lothar; Pokrovskiy, Alexey; Requilé, Clément; Sarid, Amir
1
2017
Identifying codes and searching with balls in graphs. Zbl 1316.05107
Kim, Younjin; Kumbhat, Mohit; Nagy, Zoltán Lóránt; Patkós, Balázs; Pokrovskiy, Alexey; Vizer, Máté
1
2015
Edge growth in graph powers. Zbl 1296.05108
Pokrovskiy, Alexey
1
2014
Periodic sequences of arbitrage: a tale of four currencies. Zbl 1242.91152
Cross, Rod; Kozyakin, Victor; O’Callaghan, Brian; Pokrovskii, Alexei; Pokrovskiy, Alexey
1
2012
Growth of graph powers. Zbl 1217.05084
Pokrovskiy, A.
1
2011
Locally homogeneous structures on Hopf surfaces. Zbl 1222.32035
McKay, Benjamin; Pokrovskiy, Alexey
1
2010
Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey
1
2021
Embedding rainbow trees with applications to graph labelling and decomposition. Zbl 07286828
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benny
2
2020
Ramsey goodness of cycles. Zbl 1450.05055
Pokrovskiy, Alexey; Sudakov, Benny
1
2020
On the odd cycle game and connected rules. Zbl 1447.05133
Corsten, Jan; Mond, Adva; Pokrovskiy, Alexey; Spiegel, Christoph; Szabó, Tibor
1
2020
Long directed rainbow cycles and rainbow spanning trees. Zbl 1443.05061
Benzing, Frederik; Pokrovskiy, Alexey; Sudakov, Benny
1
2020
Decompositions into spanning rainbow structures. Zbl 1429.05024
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benjamin
8
2019
A family of extremal hypergraphs for Ryser’s conjecture. Zbl 1400.05165
Abu-Khazneh, A.; Barát, János; Pokrovskiy, A.; Szabó, Tibor
3
2019
On the size-Ramsey number of cycles. Zbl 1436.05073
Javadi, R.; Khoeini, F.; Omidi, G. R.; Pokrovskiy, A.
2
2019
A counterexample to Stein’s equi-\(n\)-square conjecture. Zbl 1411.05041
Pokrovskiy, Alexey; Sudakov, Benny
2
2019
Linearly many rainbow trees in properly edge-coloured complete graphs. Zbl 1391.05116
Pokrovskiy, Alexey; Sudakov, Benny
6
2018
An approximate version of a conjecture of Aharoni and Berger. Zbl 1390.05236
Pokrovskiy, Alexey
4
2018
Ramsey goodness of bounded degree trees. Zbl 1388.05120
Balla, Igor; Pokrovskiy, Alexey; Sudakov, Benny
3
2018
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
15
2017
Calculating Ramsey numbers by partitioning colored graphs. Zbl 1359.05078
Pokrovskiy, Alexey
6
2017
Intersecting extremal constructions in Ryser’s conjecture for \(r\)-partite hypergraphs. Zbl 1383.05221
Abu-Khazneh, Ahmad; Pokrovskiy, Alexey
5
2017
Ramsey goodness of paths. Zbl 1350.05101
Pokrovskiy, Alexey; Sudakov, Benny
5
2017
Edge-disjoint rainbow trees in properly coloured complete graphs. Zbl 1378.05071
Pokrovskiy, Alexey; Sudakov, Benny
4
2017
Edge disjoint Hamiltonian cycles in highly connected tournaments. Zbl 1405.05097
Pokrovskiy, Alexey
3
2017
Rainbow matchings and rainbow connectedness. Zbl 1355.05203
Pokrovskiy, Alexey
3
2017
On sets not belonging to algebras and rainbow matchings in graphs. Zbl 1350.05031
Clemens, Dennis; Ehrenmüller, Julia; Pokrovskiy, Alexey
2
2017
Strong Ramsey games: drawing on an infinite board. Zbl 1362.05087
Hefetz, Dan; Kusch, Christopher; Narins, Lothar; Pokrovskiy, Alexey; Requilé, Clément; Sarid, Amir
1
2017
Highly linked tournaments. Zbl 1319.05063
Pokrovskiy, Alexey
9
2015
A linear bound on the Manickam-Miklós-Singhi conjecture. Zbl 1315.05139
Pokrovskiy, Alexey
6
2015
Rainbow matchings and connectedness of coloured graphs. Zbl 1346.05043
Pokrovskiy, Alexey
3
2015
Identifying codes and searching with balls in graphs. Zbl 1316.05107
Kim, Younjin; Kumbhat, Mohit; Nagy, Zoltán Lóránt; Patkós, Balázs; Pokrovskiy, Alexey; Vizer, Máté
1
2015
Partitioning edge-coloured complete graphs into monochromatic cycles and paths. Zbl 1300.05260
Pokrovskiy, Alexey
32
2014
Advantage in the discrete Voronoi game. Zbl 1302.05118
Gerbner, Dániel; Mészáros, Viola; Pálvölgyi, Dömötör; Pokrovskiy, Alexey; Rote, Günter
2
2014
Edge growth in graph powers. Zbl 1296.05108
Pokrovskiy, Alexey
1
2014
Periodic sequences of arbitrage: a tale of four currencies. Zbl 1242.91152
Cross, Rod; Kozyakin, Victor; O’Callaghan, Brian; Pokrovskii, Alexei; Pokrovskiy, Alexey
1
2012
Partitioning 3-coloured complete graphs into three monochromatic paths. Zbl 1274.05173
Pokrovskiy, Alexey
4
2011
Growth of graph powers. Zbl 1217.05084
Pokrovskiy, A.
1
2011
Locally homogeneous structures on Hopf surfaces. Zbl 1222.32035
McKay, Benjamin; Pokrovskiy, Alexey
1
2010
all top 5

Cited by 192 Authors

17 Pokrovskiy, Alexey
9 Sudakov, Benny
6 Stein, Maya Jakobine
5 Lang, Richard
5 Sarkozy, Gabor N.
4 Aharoni, Ron
4 Barát, János
4 Dudek, Andrzej
4 Kim, Jaehoon
3 Balogh, József
3 Bustamante, Sebastián
3 Glock, Stefan
3 Kang, Dong Yeap
3 Khoeini, Farideh
3 Kühn, Daniela
3 Letzter, Shoham
3 Montgomery, Richard H.
3 Osthus, Deryk
3 Prałat, Paweł
3 Schaudt, Oliver
3 Szabó, Tibor
3 Wanless, Ian M.
3 Yepremyan, Liana
2 Conlon, David
2 Corsten, Jan
2 Debiasio, Louis
2 Ehard, Stefan
2 Frankl, Nóra
2 Girão, António
2 Gyárfás, András
2 Ihringer, Ferdinand
2 Javadi, Ramin
2 Joos, Felix Claudius
2 Keevash, Peter
2 Kotlar, Dani
2 Kwan, Matthew
2 Li, Yusheng
2 Molla, Theodore
2 Pei, Chaoping
2 Snyder, Richard
2 Soukup, Dániel Tamás
2 Ziv, Ran
1 Abu-Khazneh, Ahmad
1 Akbari, Saieed
1 Al-Tabili, Saad S.
1 Argue, C. J.
1 Bal, Deepak
1 Balla, Igor
1 Bang-Jensen, Jørgen
1 Banik, Aritra
1 Bennett, Patrick
1 Benzing, Frederik
1 Berger, Eli
1 Best, Darcy
1 Bhattacharya, Bhaswar B.
1 Bishnoi, Anurag
1 Blázsik, Zoltán L.
1 Bonnet, Edouard
1 Bürger, Carl
1 Cabello, Sergio
1 Chebotarev, Pavel Yu.
1 Chen, He
1 Chen, Ming
1 Cheng, Yangyang
1 Cholak, Peter A.
1 Chowdhury, Ameera
1 Clemens, Dennis
1 Coulson, Matthew
1 Czygrinow, Andrzej
1 Das, Sandip
1 Das, Shagnik
1 David, Stefan
1 DeVos, Matthew
1 Dumitrescu, Sorin
1 Dvořák, Vojtěch
1 Ehrenmüller, Julia
1 Elekes, Márton
1 English, Sean
1 Ergemlidze, Beka
1 Eugster, Marlo
1 Felsner, Stefan
1 Fox, Jacob
1 Francetić, Nevena
1 Fu, Hunglin
1 Ge, Gennian
1 Geelen, Jim
1 Gerbner, Dániel
1 Grinshpun, Andrey
1 Gupta, Sushmita
1 Győri, Ervin
1 Hàn, Hiệp
1 Han, Jie
1 Hartarsky, Ivailo
1 Harvey, Nicholas J. A.
1 Havet, Frédéric
1 Haviar, Miroslav
1 Haxell, Penny E.
1 Herke, Sarada
1 Igusa, Gregory
1 Jenssen, Matthew O.
...and 92 more Authors

Citations by Year