Polychromatic colorings of rectangular partitions. - Darko Dimitrov; Elad Horev; Roi Krakovski (Discret. Math., 2009)

Guarding Rectangular Partitions. - Yefim Dinitz; Matthew J. Katz; Roi Krakovski (Int. J. Comput. Geom. Appl., 2009)

Polychromatic 4-coloring of guillotine subdivisions. - Elad Horev; Matthew J. Katz; Roi Krakovski; Maarten Löffler (Inf. Process. Lett., 2009)

Polychromatic colorings of bounded degree plane graphs. - Elad Horev; Roi Krakovski (J. Graph Theory, 2009)

Conflict-Free Coloring Made Stronger. - Elad Horev; Roi Krakovski; Shakhar Smorodinsky (SWAT, 2010)

Structure of 4-connected claw-free graphs not containing a subdivision of K5. - Roi Krakovski; D. Christopher Stephens (Discret. Math., 2011)

Polychromatic 4-coloring of cubic bipartite plane graphs. - Elad Horev; Matthew J. Katz; Roi Krakovski; Atsuhiro Nakamoto (Discret. Math., 2012)

Integral Cayley Multigraphs over Abelian and Hamiltonian Groups. - Matt DeVos; Roi Krakovski; Bojan Mohar; Azhvan Sheikh Ahmady (Electron. J. Comb., 2013)

Erdös-Gyárfás Conjecture for Cubic Planar Graphs. - Christopher Carl Heckman; Roi Krakovski (Electron. J. Comb., 2013)

Subdivisions of K5 in Graphs Embedded on Surfaces With Face-Width at Least 5. - Roi Krakovski; D. Christopher Stephens; Xiaoya Zha (J. Graph Theory, 2013)

Topological minors in line graphs - A proof of Zha's conjecture. - Roi Krakovski (Comb., 2014)

Homological Face-Width Condition Forcing K6-Minors in Graphs on Surfaces. - Roi Krakovski; Bojan Mohar (SIAM J. Discret. Math., 2014)