|
 |
|
|
|
|
1.
|
Exact Mixing Times for Random Walks on Trees
(with Meng Wang (Macalester 2009))
In preparation.
|
|
2.
|
On the Mixing Time of Geometric Threshold Graphs
(with Milan Bradonjic)
In preparation.
|
|
|
|
|
3.
|
Exit Frequency Matrices for finite Markov chains
(with László Lovász.)
Submitted.
|
|
4.
|
On the Connectivity of Random Cubic Sum Graphs
Submitted.
|
|
|
|
|
5.
|
Memoryless Rules for Achlioptas Processes
(with Tom Bohman, Alan Frieze and Oleg Pikhurko.)
SIAM Journal on Discrete Mathematics, Vol. 23, Issue 2 (2009), pp. 993--1005.
|
|
6.
|
Centers for random walks on trees
SIAM Journal on Discrete Mathematics, Vol. 23, Issue 1 (2009), pp. 300--319.
|
|
7.
|
Game Chromatic Index of Graphs with Given Restrictions on Degrees
(with Tom Bohman, Alan Frieze and Oleg Pikhurko)
Theoretical Computer Science, 407 (2008), 242--249.
|
|
8.
|
On the Connectivity of Extremal Ramsey Graphs
(with Oleg Pikhurko.)
Australasian J. of Combinatorics, 41 (2008), 57--62.
|
|
9.
|
Product rule wins a competitive game
(with Tom Bohman, Alan Frieze and Oleg Pikhurko.)
Proceedings of the AMS, Volume 135, No. 10 (2007), 3061-3071.
|
|
10.
|
Random minimum length spanning trees in regular graphs
(with Alan Frieze and Colin McDiarmid.)
Combinatorica 18 (1998), 311-333.
|
|
11.
|
Random walks and the regeneration time
(with László Lovász.)
J. Graph Theory 29 (1998) 57-62.
|
|
