Search Sciweavers | Sciweavers

61 search results - page 4 / 13

» The chromatic numbers of random hypergraphs

186

click to vote

COMBINATORICA
2011

334views Optimization» more COMBINATORICA 2011»

On the chromatic number of random geometric graphs

13 years 9 months ago

Download homepages.cwi.nl

Given independent random points X1, . . . , Xn ∈ Rd with common probability distribution ν, and a positive distance r = r(n) > 0, we construct a random geometric graph Gn wi...

Colin McDiarmid, Tobias Müller

claim paper

Read More »

click to vote

FCT
2009
Springer

171views Applied Computing» more FCT 2009»

Martingales on Trees and the Empire Chromatic Number of Random Trees

15 years 4 months ago

Download www.dcs.kcl.ac.uk

We study the empire colouring problem (as deﬁned by Percy Heawood in 1890) for maps whose dual planar graph is a tree, with empires formed by exactly r countries. We prove that, ...

Colin Cooper, Andrew R. A. McGrae, Michele Zito

claim paper

Read More »

click to vote

CPC
2010

89views more CPC 2010»

The t-Improper Chromatic Number of Random Graphs

14 years 9 months ago