Tony Johansson

Department of Mathematical Sciences
Carnegie Mellon University

Office: Wean Hall 7104

Mailing Address:
Department of Mathematical Sciences
Carnegie Mellon University
Pittsburgh PA 15213
USA

email:tjohanssATandrewDOTcmuDOTedu

 

I am a Ph.D. student in the Algorithms, Combinatorics and Optimization (ACO) program. My research advisor is Alan Frieze. My research interest is Probabilistic Combinatorics, in particular Random Graphs.


Teaching
  • 21-122: Integration and approximation (Summer session one 2016)

    Pre-prints
  • On the insertion time of random walk cuckoo hashing
    [Co-author: A. Frieze]
  • On edge disjoint spanning trees in a randomly weighted complete graph
    [Co-author: A. Frieze]
  • Minimum-cost matching in a random graph with random costs
    [Co-author: A. Frieze]
  • On random k-out sub-graphs of large graphs
    [Co-author: A. Frieze]