14 April 2011

Pokrovskiy, Alexey (2011) Growth of graph powers. The Electronic Journal of Combinatorics 18 (1), p. 88. ISSN 1077-8926.

12 December 2013

Pokrovskiy, Alexey (2013) Edge growth in graph powers. Australasian Journal of Combinatorics 58 (2), pp. 347-357. ISSN 2202-3518.

1 May 2014

Pokrovskiy, Alexey (2014) Partitioning edge-coloured complete graphs into monochromatic cycles and paths. Journal of Combinatorial Theory, Series B 106 , pp. 70-97. ISSN 0095-8956.

31 October 2014

Gerbner, D. and Mészáros, V. and Pálvölgyi, D. and Pokrovskiy, Alexey and Rote, G. (2014) Advantage in the discrete Voronoi game. Journal of Graph Algorithms and Applications 18 (3), pp. 439-457. ISSN 1526-1719.

July 2015

Pokrovskiy, Alexey (2015) A linear bound on the Manickam--Miklós--Singhi conjecture. Journal of Combinatorial Theory, Series A 133 , pp. 280-306. ISSN 0097-3165.

1 October 2015

Kim, Y. and Kumbhat, M. and Nagy, Z.L. and Patkos, B. and Pokrovskiy, Alexey and Vizer, M. (2015) Identifying codes and searching with balls in graphs. Discrete Applied Mathematics 193 , pp. 39-47. ISSN 0166-218X.

November 2015

Pokrovskiy, Alexey (2015) Highly linked tournaments. Journal of Combinatorial Theory, Series B 115 , pp. 339-347. ISSN 0095-8956.

25 April 2016

Pokrovskiy, Alexey (2016) Calculating Ramsey numbers by partitioning colored graphs. Journal of Graph Theory 84 (4), pp. 477-500. ISSN 0364-9024.

2 May 2016

Pokrovskiy, Alexey (2016) Edge disjoint Hamiltonian cycles in highly connected tournaments. International Mathematics Research Notices 2017 (2), pp. 429-467. ISSN 1073-7928.

17 June 2016

Clemens, D. and Ehrenmüller, J. and Pokrovskiy, Alexey (2016) On sets not belonging to algebras and rainbow matchings in graphs. Journal of Combinatorial Theory, Series B 122 , pp. 109-120. ISSN 0095-8956.

10 August 2016

Narins, L. and Pokrovskiy, Alexey and Szabó, T. (2016) Graphs without proper subgraphs of minimum degree 3 and short cycles. Combinatorica 37 (3), pp. 495-519. ISSN 0209-9683.

January 2017

Pokrovskiy, Alexey and Sudakov, B. (2017) Ramsey goodness of paths. Journal of Combinatorial Theory, Series B 122 , pp. 384-390. ISSN 0095-8956.

2 March 2017

Pokrovskiy, Alexey (2017) Rainbow matchings and rainbow connectedness. Electronic Journal of Combinatorics 24 (1), pp. 1-13. ISSN 1077-8926.

28 March 2017

Hefetz, D. and Kusch, C. and Narins, L. and Pokrovskiy, Alexey and Requilé, C. and Sarid, A. (2017) Strong Ramsey games: drawing on an infinite board. Journal of Combinatorial Theory, Series A 150 , pp. 248-266. ISSN 0097-3165.

1 October 2017

Alon, N. and Pokrovskiy, Alexey and Sudakov, B. (2017) Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Israel Journal of Mathematics 222 (1), pp. 317-331. ISSN 0021-2172.

31 October 2017

Balla, I. and Pokrovskiy, Alexey and Sudakov, B. (2017) A remark on Hamilton cycles with few colors. Moscow Journal of Combinatorics and Number Theory 7 (3), ISSN 2220-5438.

November 2017

Abu-Khazneh, A. and Pokrovskiy, Alexey (2017) Intersecting extremal constructions in Ryser's Conjecture for r-partite hypergraphs. Journal of Combinatorial Mathematics and Combinatorial Computing 103 , pp. 81-104. ISSN 0835-3026.

2018

Noga, A. and Pokrovskiy, Alexey and Sudakov, B. (2018) Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Technical Report. Birkbeck College, University of London, London, UK.

16 January 2018

Balla, I. and Pokrovskiy, Alexey and Sudakov, B. (2018) Ramsey goodness of bounded degree trees. Combinatorics, Probability and Computing 27 (3), pp. 289-309. ISSN 0963-5483.

23 March 2018

Pokrovskiy, Alexey and Sudakov, B. (2018) Linearly many rainbow trees in properly edge-coloured complete graphs. Journal of Combinatorial Theory, Series B , ISSN 0095-8956.

19 June 2018

Pokrovskiy, Alexey (2018) An approximate version of a conjecture of Aharoni and Berger. Advances in Mathematics 333 , pp. 1197-1241. ISSN 0001-8708.

2019

Pokrovskiy, Alexey (2019) Edge disjoint Hamiltonian cycles in highly connected tournaments. Technical Report. Birkbeck College, University of London, London, UK.

Pokrovskiy, Alexey and Sudakov, B. (2019) Linearly many rainbow trees in properly edge-coloured complete graphs. Technical Report. Birkbeck College, University of London, London, UK.

Pokrovskiy, Alexey (2019) An approximate version of a conjecture of Aharoni and Berger. Technical Report. Birkbeck College, University of London, London, UK. (Unpublished)

Pokrovskiy, Alexey and Sudakov, Benny (2019) A counterexample to Stein's Equi-n-square conjecture. Technical Report. Birkbeck College, University of London, London, UK.

1 March 2019

Pokrovskiy, Alexey and Sudakov, B. (2019) A counterexample to Stein's Equi-n-square Conjecture. Proceedings of the American Mathematical Society 147 (6), pp. 2281-2287. ISSN 0002-9939.

9 April 2019

Montgomery, R. and Pokrovskiy, Alexey and Sudakov, B. (2019) Decompositions into spanning rainbow structures. Proceedings of the London Mathematical Society 119 (4), pp. 899-959. ISSN 0024-6115.

November 2019

Javadi, R. and Khoeini, F. and Omidi, G.R. and Pokrovskiy, Alexey (2019) On the size-Ramsey number of cycles. Combinatorics, Probability, and Computing 28 (6), pp. 871-880. ISSN 0963-5483.

30 June 2020

Montgomery, R. and Pokrovskiy, Alexey and Sudakov, B. (2020) Embedding rainbow trees with applications to graph labelling and decomposition. Journal of the European Mathematical Society 22 (10), pp. 3101-3132. ISSN 1435-9855.

July 2020

Bucic, M. and Kwan, M. and Pokrovskiy, Alexey and Sudakov, B. and Tran, T. and Wagner, A.Z. (2020) Nearly-linear monotone paths in edge-ordered graphs. Israel Journal of Mathematics 238 , pp. 663-685. ISSN 0021-2172.

August 2020

Benzing, F. and Pokrovskiy, Alexey and Sudakov, B. (2020) Long directed rainbow cycles and rainbow spanning trees. European Journal of Combinatorics 88 (103102), ISSN 0195-6698.

November 2020

Bucić, M. and Kwan, M. and Pokrovskiy, Alexey and Sudakov, B. (2020) Halfway to Rota's basis conjecture. International Mathematics Research Notices 2020 (21), pp. 8007-8026. ISSN 1073-7928.