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

(You can contact me in English or Swedish)


I am a Ph.D. student in the Algorithms, Combinatorics and Optimization (ACO) program. My research advisor is Alan Frieze. My research interests are random graphs, randomized algorithms and probabilistic combinatorics.


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


  • On the insertion time of random walk cuckoo hashing
    To appear at SODA17 [Co-author: A. Frieze]
  • On random k-out sub-graphs of large graphs
    To appear in Random Structures and Algorithms [Co-author: A. Frieze]
  • Minimum-cost matching in a random graph with random costs
    To appear in SIAM Journal on Discrete Mathematics [Co-author: A. Frieze]


  • Deletion of oldest edges in a preferential attachment graph
  • On edge disjoint spanning trees in a randomly weighted complete graph
    [Co-author: A. Frieze]