Publications

  1. Fully-active cops and robbers (working title) (with I. Gromovikow and B. Seamone), in preparation.
  2. Lazy Cops and Robbers played on random graphs and graphs on surfaces (with D. Bal, A. Bonato, and P. Prałat), submitted.
  3. The game saturation number of graphs (with J.M. Carraher, B. Reiniger, and D.B. West), submitted.
  4. Domination game: a proof of the 3/5-Conjecture for graphs with minimum degree at least two (with M. A. Henning), SIAM J. Discrete Math. 31 (2016), 20--35.. preprint
  5. Game brush number (with P. Prałat), Discrete Applied Math. 207 (2016), 1--14.
  6. To catch a falling robber (with P. Prałat and D.B. West), Theoretical Computer Science 627 (2016), 107--111. preprint
  7. Lazy Cops and Robbers on hypercubes (with D. Bal, A. Bonato, and P. Prałat), Combinatorics, Probability, and Computing, in press. Available on CJO 2015 doi:10.1017/S0963548314000807.
  8. Cops and Robbers is EXPTIME-complete, Journal of Combinatorial Theory, Series B 111 (2015), 201--220. preprint
  9. Toppling numbers of complete and random graphs (with A. Bonato and P. Prałat), Discrete Mathematics and Theoretical Computer Science 16:3 (2014), 229--252. preprint
  10. Spanning paths in Fibonacci-sum graphs (with K. Fox, D. McDonald, N. Orlow, and G.J. Puleo), Fibonacci Quarterly 52 (2014), 46--49. preprint
  11. Extremal problems for game domination number (with D.B. West and R. Zamani), SIAM J. Discrete Math. 27 (2013), 2090--2017. preprint
  12. A note on the acquaintance time of random graphs (with D. Mitsche and P. Prałat), Electron. J. Combin. 20 (2013), Paper P52. preprint
  13. The robber strikes back (with A. Bonato, S. Finbow, P. Gordinowicz, A. Haidar, D. Mitsche, P. Prałat, and L. Stacho), in Proc. of ICC3, 2013. preprint
  14. The capture time of the hypercube (with A. Bonato, P. Gordinowicz, and P. Prałat), Electon. J. Combin. 20 (2013), Paper P24. preprint
  15. New results in t-tone coloring of graphs (with D.W. Cranston and J. Kim), Electron. J. Combin. 20 (2013), Paper P17. preprint
  16. Game matching number of graphs (with D.W. Cranston, S. O, and D.B. West), Discrete Applied Math. 161 (2013), 1828--1836. preprint
  17. Chain-making games in grid-like posets (with D.W. Cranston, K.G. Milans, G.J. Puleo, and D.B. West), J. Combinatorics 3 (2012), 633--649. preprint
  18. Multicolor on-line degree Ramsey numbers of trees (with D.B. West), J. Combinatorics 3 (2012), 91--100. preprint
  19. Degree Ramsey numbers of graphs (with K.G. Milans and D.B. West), Combinatorics, Probability, and Computing 21 (2012), 229--253. preprint
  20. On-line Ramsey theory for bounded degree graphs (with J. Butterfield, T. Grauman, K.G. Milans, C. Stocker, and D.B. West), Electronic J. Combinatorics 18 (2011), paper P136. preprint
  21. Extremal problems for Roman domination (with E.W. Chambers, N. Prince, and D.B. West), SIAM J. Discrete Math. 23 (2009), 1575-1586. preprint
  22. The hub number of a graph (with T. Grauman, S.G. Hartke, A. Jobson, D.B. West, L. Wiglesworth, P. Worah, and H. Wu) Info. Proc. Lett. 108 (2008) 226-228. preprint