Roi Krakovski

activity

20102016

most citedConflict-Free Coloring Made Stronger

11 citations · 16 across the 7 of their papers we have counts for

collaborators

7 papers

math.RT2016★ 3 cited

Regular characters of groups of type A_n over discrete valuation rings

Roi Krakovski, Uri Onn, Pooja Singla

Let O be a complete discrete valuation ring with finite residue field k of odd characteristic. Let G be a general or special linear group or a unitary group defined over O and let…

math.CO2014

Homological face-width condition forcing $K_{6}$ -minors in graphs on surfaces

Roi Krakovski, Bojan Mohar

It is proved that every graph embedded on a (non-spherical) surface with non-separating face-width at least $7$ contains a minor isomorphic to $K_{6}$ . It is also shown that face-wid…

math.CO2012★ 1 cited

Integral Cayley multigraphs over Abelian and Hamiltonian groups

Matt DeVos, Roi Krakovski, Bojan Mohar +1

It is shown that a Cayley multigraph over a group $G$ with generating multiset $S$ is integral (i.e., all of its eigenvalues are integers) if $S$ lies in the integral cone over the…

math.CO2012★ 1 cited

Spectrum of Cayley graphs on the symmetric group generated by transpositions

Roi Krakovski, Bojan Mohar

For an integer $n \geq 2$ , let $X_{n}$ be the Cayley graph on the symmetric group $S_{n}$ generated by the set of transpositions $(12), (13), ..., (1 n)$ . It is shown that the spectrum…

math.CO2010

Extremal results regarding $K_{6}$ -minors in graphs of girth at least 5

Elad Aigner-Horev, Roi Krakovski

We prove that every 6-connected graph of girth $\geq 6$ has a $K_{6}$ -minor and thus settle the Jorgensen conjecture for graphs of girth $\geq 6$ . Relaxing the assumption on the gir…

math.CO2010

The Kelmans-Seymour conjecture for apex graphs