Alexey Pokrovskiy

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 19

Top Topics

Graph Theoretic

Top Venues

J. Comb. Theory, Ser. B

J. Comb. Theory, Ser. A

Electron. Notes Discret. Math.

Comb. Probab. Comput.

Publications

Alexey Pokrovskiy
Partitioning a graph into a cycle and a sparse graph. Discret. Math. 346 (1) (2023)
Dániel Korándi, Richard Lang, Shoham Letzter, Alexey Pokrovskiy
Minimum degree conditions for monochromatic cycle partitioning. J. Comb. Theory, Ser. B 146 (2021)
Shagnik Das, Alexey Pokrovskiy, Benny Sudakov
Isomorphic bisections of cubic graphs. J. Comb. Theory, Ser. B 151 (2021)
Sebastián Bustamante, Jan Corsten, Nóra Frankl, Alexey Pokrovskiy, Jozef Skokan
Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles. SIAM J. Discret. Math. 34 (2) (2020)
Frederik Benzing, Alexey Pokrovskiy, Benny Sudakov
Long directed rainbow cycles and rainbow spanning trees. Eur. J. Comb. 88 (2020)
Matija Bucic, Erik Jahn, Alexey Pokrovskiy, Benny Sudakov
cycles in Hamiltonian graphs. J. Comb. Theory, Ser. B 144 (2020)
Alexey Pokrovskiy, Benny Sudakov
Ramsey Goodness of Cycles. SIAM J. Discret. Math. 34 (3) (2020)
Jan Corsten, Adva Mond, Alexey Pokrovskiy, Christoph Spiegel, Tibor Szabó
On the odd cycle game and connected rules. Eur. J. Comb. 89 (2020)
A. Abu-Khazneh, János Barát, Alexey Pokrovskiy, Tibor Szabó
A family of extremal hypergraphs for Ryser's conjecture. J. Comb. Theory, Ser. A 161 (2019)
Ramin Javadi, Farideh Khoeini, G. R. Omidi, Alexey Pokrovskiy
On the Size-Ramsey Number of Cycles. Comb. Probab. Comput. 28 (6) (2019)
Alexey Pokrovskiy, Benny Sudakov
Linearly many rainbow trees in properly edge-coloured complete graphs. J. Comb. Theory, Ser. B 132 (2018)
Igor Balla, Alexey Pokrovskiy, Benny Sudakov
Ramsey Goodness of Bounded Degree Trees. Comb. Probab. Comput. 27 (3) (2018)
Lothar Narins, Alexey Pokrovskiy, Tibor Szabó
Graphs without proper subgraphs of minimum degree 3 and short cycles. Comb. 37 (3) (2017)
Dan Hefetz, Christopher Kusch, Lothar Narins, Alexey Pokrovskiy, Clément Requilé, Amir Sarid
Strong Ramsey games: Drawing on an infinite board. J. Comb. Theory, Ser. A 150 (2017)
Alexey Pokrovskiy, Benny Sudakov
Ramsey goodness of paths. J. Comb. Theory, Ser. B 122 (2017)
Alexey Pokrovskiy, Benny Sudakov
Edge-disjoint rainbow trees in properly coloured complete graphs. Electron. Notes Discret. Math. 61 (2017)
Alexey Pokrovskiy
Calculating Ramsey Numbers by Partitioning Colored Graphs. J. Graph Theory 84 (4) (2017)
Dennis Clemens, Julia Ehrenmüller, Alexey Pokrovskiy
On sets not belonging to algebras and rainbow matchings in graphs. J. Comb. Theory, Ser. B 122 (2017)
Alexey Pokrovskiy
Rainbow Matchings and Rainbow Connectedness. Electron. J. Comb. 24 (1) (2017)
Alexey Pokrovskiy
Highly linked tournaments. J. Comb. Theory, Ser. B 115 (2015)
Alexey Pokrovskiy
A linear bound on the Manickam-Miklós-Singhi conjecture. J. Comb. Theory, Ser. A 133 (2015)
Younjin Kim, Mohit Kumbhat, Zoltán Lóránt Nagy, Balázs Patkós, Alexey Pokrovskiy, Máté Vizer
Identifying codes and searching with balls in graphs. Discret. Appl. Math. 193 (2015)
Alexey Pokrovskiy
Rainbow matchings and connectedness of coloured graphs. Electron. Notes Discret. Math. 49 (2015)
Alexey Pokrovskiy
Edge growth in graph powers. Australas. J Comb. 58 (2014)
Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi, Alexey Pokrovskiy, Günter Rote
Advantage in the discrete Voronoi game. J. Graph Algorithms Appl. 18 (3) (2014)
Alexey Pokrovskiy
Partitioning edge-coloured complete graphs into monochromatic cycles and paths. J. Comb. Theory, Ser. B 106 (2014)
Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi, Alexey Pokrovskiy, Günter Rote
Advantage in the discrete Voronoi game CoRR (2013)
Alexey Pokrovskiy
Partitioning edge-coloured complete graphs into monochromatic cycles. Electron. Notes Discret. Math. 43 (2013)
Alexey Pokrovskiy
Growth of Graph Powers. Electron. J. Comb. 18 (1) (2011)
Alexey Pokrovskiy
Partitioning 3-coloured complete graphs into three monochromatic paths. Electron. Notes Discret. Math. 38 (2011)