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.


Pre-prints
  • Minimum-cost matching in a regular bipartite graph with random costs
    [Co-author: A. Frieze]
  • On random k-out sub-graphs of large graphs
    [Co-author: A. Frieze]