|
 |
|
|
|
|
1.
|
Visibility Number of Directed Graphs
(with Maria Axenovich, Joan P. Hutchinson and Douglas B. West.)
Submitted.
|
|
2.
|
Symmetric Rendezvous on the Line with an Unknown Initial Distance
(with Deniz Ozsoyeller and I. Volkan Isler.)
Submitted.
|
|
3.
|
Cops and robbers on geometric graphs
(with Andrzej Dudek, Alan Frieze and Tobias Mueller.)
Submitted.
|
|
4.
|
Exact mixing times for random walks on trees
(with Meng Wang (Macalester 2009).)
Submitted.
|
|
5.
|
On the smallest 3-cop win graph
(with Aaron Maurer, John McCauley and Silviya Valeva.)
Submitted.
|
|
|
|
|
6.
|
On the mixing time of geographical threshold graphs
(with Milan Bradonjic.)
Discrete Mathematics, Vol 311, No. 23-24 (2011) 2637-2649.
|
|
7.
|
Connectivity of random cubic sum graphs
SIAM Journal on Discrete Mathematics, Vol. 24, No. 3 (2010), 895-909.
|
|
8.
|
Exit frequency matrices for finite Markov chains
(with László Lovász.)
Combinatorics, Probability and Computing, Vol. 19, No. 4 (2010)
541-560.
|
|
9.
|
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.
|
|
10.
|
Centers for random walks on trees
SIAM Journal on Discrete Mathematics, Vol. 23,
Issue 1 (2009), pp. 300-319.
|
|
11.
|
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.
|
|
12.
|
On the connectivity of extremal Ramsey graphs
(with Oleg Pikhurko.)
Australasian Journal of Combinatorics, 41 (2008), 57-62.
|
|
13.
|
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.
|
|
14.
|
Random minimum length spanning trees in regular graphs
(with Alan Frieze and Colin McDiarmid.)
Combinatorica 18 (1998), 311-333.
|
|
15.
|
Random walks and the regeneration time
(with László Lovász.)
J. Graph Theory 29 (1998) 57-62.
|
|
