
Random 2cell embeddings of multistars
By using permutation representations of maps, one obtains a bijection be...
read it

Efficient polynomialtime approximation scheme for the genus of dense graphs
The main results of this paper provide an Efficient PolynomialTime Appr...
read it

Limiting crossing numbers for geodesic drawings on the sphere
We introduce a model for random geodesic drawings of the complete bipart...
read it

Automorphism groups of maps in linear time
By a map we mean a 2cell decomposition of a closed compact surface, i.e...
read it

On the cop number of graphs of high girth
We establish a lower bound for the cop number of graphs of high girth in...
read it

Cops and Robbers on graphs of bounded diameter
The game of Cops and Robbers is a well known game played on graphs. In t...
read it

Meyniel's conjecture on graphs of bounded degree
The game of Cops and Robbers is a well known pursuitevasion game played...
read it

Cops and robbers on oriented toroidal grids
The game of cops and robbers is a wellknown game played on graphs. In t...
read it

Bounded maximum degree conjecture holds precisely for ccrossingcritical graphs with c ≤ 12
We study ccrossingcritical graphs, which are the minimal graphs that r...
read it

The inverse Voronoi problem in graphs
We introduce the inverse Voronoi diagram problem in graphs: given a grap...
read it

Tight Upper Bounds on the Crossing Number in a MinorClosed Class
The crossing number of a graph is the minimum number of crossings in a d...
read it

Short rainbow cycles in sparse graphs
Let G be a simple nvertex graph and c be a colouring of E(G) with n col...
read it

Embedding graphs into twodimensional simplicial complexes
We consider the problem of deciding whether an input graph G admits a to...
read it

Structure and generation of crossingcritical graphs
We study ccrossingcritical graphs, which are the minimal graphs that r...
read it

Topological directions in Cops and Robbers
We present the first survey of its kind on results at the intersection o...
read it
Bojan Mohar
is this you? claim profile