Found 1 document(s)
Page 1 of 1
-
We give asymptotically exact values for the treewidth tw(G) of a random geometric graph G(n, r) in [0,\sqrt{n}]^2. More precisely, we show that there exists some c1 > 0, such that for any constant 0 < r < c1, tw(G) = \Th...