Submitted

 
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. On the minimum order of k-cop-win graphs
(with William Baird, Anthony Bonato, Paolo Codenotti, Aaron Maurer, John McCauley and Silviya Valeva.)
Submitted.

To Appear

 

4. Cops and robbers on geometric graphs
(with Andrzej Dudek, Alan Frieze and Tobias Mueller.)
To appear in Combinatorics, Probability and Computing.

5. Exact mixing times for random walks on trees
(with Meng Wang (Macalester 2009).)
To appear in Graphs and Combinatorics.

6. Symmetric Rendezvous in Planar Environments with and without Obstacles
(with Deniz Ozsoyeller and I. Volkan Isler.)
To appear in Proceedings of AAAI 2012.

Published

 

7. The Mathematical Sorting Hat: First Year Course Assignment at Macalester College
(with Sean Cooke (Macalester 2009).)
UMAP journal, Vol. 33, No. 2 (2012), pp. 99-118].

8. On the mixing time of geographical threshold graphs
(with Milan Bradonjic.)
Discrete Mathematics, Vol 311, No. 23-24 (2011) 2637-2649

9. Connectivity of random cubic sum graphs
SIAM Journal on Discrete Mathematics, Vol. 24, No. 3 (2010), 895-909.

10. Exit frequency matrices for finite Markov chains
(with László Lovász.)
Combinatorics, Probability and Computing, Vol. 19, No. 4 (2010) 541-560.

11. 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.

12. Centers for random walks on trees
SIAM Journal on Discrete Mathematics, Vol. 23, Issue 1 (2009), pp. 300-319.

13. 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.

14. On the connectivity of extremal Ramsey graphs
(with Oleg Pikhurko.)
Australasian Journal of Combinatorics, 41 (2008), 57-62.

15. 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.

16. Random minimum length spanning trees in regular graphs
(with Alan Frieze and Colin McDiarmid.)
Combinatorica 18 (1998), 311-333.

17. Random walks and the regeneration time
(with László Lovász.)
J. Graph Theory 29 (1998) 57-62.