Chris Dowden - Main  |  Research  |  Publications  |  Recent Talks  |  Teaching  |  Institute of Discrete Mathematics

Publications

  • The genus of the Erdos-Renyi random graph and the fragile genus property (extended abstract), in Proceedings of the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), Leibniz International Proceedings in Informatics (LIPIcs) 110, article number 17, 13 pages (2018).
  • The evolution of random graphs on surfaces, SIAM Journal of Discrete Mathematics 32(1), 695-727 (2018).
  • The evolution of random graphs on surfaces (extended abstract), in Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics 61, 367-373 (2017).
  • Extremal C4-free/C5-free planar graphs, Journal of Graph Theory 83(3), 213-230 (2016).
  • Secure message transmission in the presence of a fully generalised adversary, Journal of Mathematical Cryptology 9, 205-214 (2015).
  • Subgraphs of 4-regular planar graphs (with Louigi Addario-Berry), Algorithmica 61(3), 758-776 (2011).
  • Random planar graphs with bounds on the maximum and minimum degrees, Graphs and Combinatorics 27, 87-107 (2011).
  • On the maximum size of minimal definitive quartet sets, Discrete Mathematics 310(19), 2546-2549 (2010).
  • The evolution of uniform random planar graphs, Electronic Journal of Combinatorics 17(1), #R7, 20 pages (2010).


last modified August 29, 2018