7 citations · 44 across the 41 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010
Expected Crossing Numbers
Bojan Mohar, Tamon Stephen
The expected value for the weighted crossing number of a randomly weighted graph is studied. A variation of the Crossing Lemma for expectations is proved. We focus on the case wher…
math.CO2010
Local chromatic number of quadrangulations of surfaces
Bojan Mohar, Gábor Simonyi, Gábor Tardos
The local chromatic number of a graph was introduced by Erdős et al. [4]. In [17] a connection to topological properties of (a box complex of) the graph was established and in [18]…