Concepedia

Tom Bohman

TB

31

Publications

1.2K

Citations

21

H-Index

1997

Active since

Affiliations

Carnegie Mellon University(Current)

Massachusetts Institute of Technology

Technion – Israel Institute of Technology

Tel Aviv University

University of Illinois Chicago

Tom Bohman is an author at Carnegie Mellon University specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringCombinatorial OptimizationProbabilityNetwork ScienceComputer ScienceNetwork AnalysisEducationComputational Complexity

Publications per year

1997–2019

31

Publications

31

The triangle-free process

Tom Bohman · Advances in Mathematics · 2009 · 146 citations

Engineering, Geometric Algorithm, Delaunay Triangulation +5

Avoiding a giant component

Tom Bohman, Alan Frieze · Random Structures and Algorithms · 2001 · 107 citations

Computational Science, Graph Theory, Physics +12

How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan Frieze, Ryan R. Martin · Random Structures and Algorithms · 2002 · 97 citations

Directed Graph, Network Science, Graph Theory +13

On the irregularity strength of trees

Tom Bohman, David A. Kravitz · Journal of Graph Theory · 2004 · 79 citations

Graph Theory, Additive Constant, Structural Graph Theory +10

Dynamic concentration of the triangle-free process

Tom Bohman, Peter Keevash · Random Structures and Algorithms · 2013 · 61 citations · Full text

Rows per page

1–5 of 31