1511 search results - page 49 / 303 » Randomness, lowness and degrees |
124
click to vote
WAW
2007
Springer
15 years 6 months ago
2007
Springer
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
COMBINATORICS
2004
14 years 11 months ago
2004
Consider random regular graphs of order n and degree d = d(n) 3. Let g = g(n) 3 satisfy (d-1)2g-1 = o(n). Then the number of cycles of lengths up to g have a distribution simila...
ISCAS
2006
IEEE
15 years 5 months ago
2006
IEEE
—The application of adaptive techniques for obtaining bispectrum estimates in additive Gaussian noise and random shifts of received signals is considered. An approach using joint...
100
click to vote
FOCS
2003
IEEE
15 years 5 months ago
2003
IEEE
We study a simple Markov chain, known as the Glauber dynamics, for randomly sampling (proper) k-colorings of an input graph G on n vertices with maximum degree ∆ and girth g. We...
RSA
2006
14 years 11 months ago
2006
In this paper, we prove that there exists a function k = (4 + o(1))k such that G(n, /n) contains a k-regular graph with high probability whenever > k. In the case of k = 3, it...