×
Author ID: bohman.tom Recent zbMATH articles by "Bohman, Tom"
Published as: Bohman, Tom; Bohmann, Tom
External Links: ORCID

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 792 times in 538 Documents Cited by Year
The early evolution of the \(H\)-free process. Zbl 1223.05270
Bohman, Tom; Keevash, Peter
99
2010
The triangle-free process. Zbl 1195.05074
Bohman, Tom
74
2009
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
52
2003
On the irregularity strength of trees. Zbl 1034.05015
Bohman, Tom; Kravitz, David
50
2004
Dynamic concentration of the triangle-free process. Zbl 1291.05183
Bohman, Tom; Keevash, Peter
46
2013
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
36
2001
Creating a giant component. Zbl 1121.05107
Bohman, Tom; Kravitz, David
27
2006
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
27
2004
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
26
2015
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
22
2009
Large girth approximate Steiner triple systems. Zbl 1433.05050
Bohman, Tom; Warnke, Lutz
20
2019
SIR epidemics on random graphs with a fixed degree sequence. Zbl 1401.92176
Bohman, Tom; Picollelli, Michael
19
2012
Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118
Balogh, József; Bohman, Tom; Mubayi, Dhruv
19
2009
A note on the random greedy independent set algorithm. Zbl 1349.05314
Bennett, Patrick; Bohman, Tom
18
2016
Six lonely runners. Zbl 1011.11048
Bohman, Tom; Holzman, Ron; Kleitman, Dan
17
2001
Dynamic concentration of the triangle-free process. Zbl 1522.05287
Bohman, Tom; Keevash, Peter
17
2021
On a list coloring conjecture of Reed. Zbl 1012.05070
Bohman, Tom; Holzman, Ron
15
2002
The game chromatic number of random graphs. Zbl 1139.05017
Bohman, Tom; Frieze, Alan; Sudakov, Benny
14
2008
Coloring \(H\)-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
14
2010
A note on the random greedy triangle-packing algorithm. Zbl 1244.05213
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
13
2010
The saturation function of complete partite graphs. Zbl 1221.05208
Bohman, Tom; Fonoberova, Maria; Pikhurko, Oleg
12
2010
Karp-Sipser on random graphs with a fixed degree sequence. Zbl 1234.05205
Bohman, Tom; Frieze, Alan
12
2011
A construction for sets of integers with distinct subset sums. Zbl 0932.11015
Bohman, Tom
11
1998
On partitions of discrete boxes. Zbl 1034.52021
Alon, Noga; Bohman, Tom; Holzman, Ron; Kleitman, Daniel J.
10
2002
A phase transition for avoiding a giant component. Zbl 1092.05061
Bohman, Tom; Kim, Jeong Han
9
2006
More on the bipartite decomposition of random graphs. Zbl 1354.05120
Alon, Noga; Bohman, Tom; Huang, Hao
8
2017
A nontrivial lower bound on the Shannon capacities of the complements of odd cycles. Zbl 1063.94026
Bohman, Tom; Holzman, Ron
7
2003
A sum packing problem of Erdős and the Conway-Guy sequence. Zbl 0874.11027
Bohman, Tom
7
1996
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
7
2011
A natural barrier in random greedy hypergraph matching. Zbl 1436.05079
Bennett, Patrick; Bohman, Tom
7
2019
A limit theorem for the Shannon capacities of odd cycles. I. Zbl 1061.94006
Bohman, Tom
6
2003
Product rule wins a competitive game. Zbl 1120.05081
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
6
2007
A limit theorem for the Shannon capacities of odd cycles. II. Zbl 1055.94003
Bohman, Tom
5
2005
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
5
2010
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
5
2010
Randomly generated intersecting hypergraphs. II. Zbl 1108.05087
Bohman, Tom; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós; Smyth, Cliff
4
2007
Discrete threshold growth dynamics are omnivorous for box neighborhoods. Zbl 0914.60067
Bohman, Tom
4
1999
The independent neighborhoods process. Zbl 1344.05101
Bohman, Tom; Mubayi, Dhruv; Picollelli, Michael
4
2016
First-order definability of trees and sparse random graphs. Zbl 1119.03025
Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg
3
2007
Random threshold growth dynamics. Zbl 0932.60086
Bohman, Tom; Gravner, Janko
3
1999
On the independence numbers of the cubes of odd cycles. Zbl 1295.05133
Bohman, Tom; Holzman, Ron; Natarajan, Venkatesh
3
2013
Coprime mappings and lonely runners. Zbl 1523.11142
Bohman, Tom; Peng, Fei
3
2022
Memoryless rules for Achlioptas processes. Zbl 1191.05080
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2009
Game chromatic index of graphs with given restrictions on degrees. Zbl 1151.91029
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2008
A construction for Boolean cube Ramsey numbers. Zbl 07713572
Bohman, Tom; Peng, Fei
2
2023
On randomly generated intersecting hypergraphs. Zbl 1023.05129
Bohman, Tom; Cooper, Colin; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós
1
2003
Linear versus hereditary discrepancy. Zbl 1072.11055
Bohman, Tom; Holzman, Ron
1
2005
A note on \(G\)-intersecting families. Zbl 1022.05083
Bohman, Tom; Martin, Ryan R.
1
2003
min-wise independent linear permutations. Zbl 0949.60016
Bohmann, Tom; Cooper, Colin; Frieze, Alan
1
2000
On multicolor Ramsey numbers of triple system paths of length 3. Zbl 1519.05168
Bohman, Tom; Zhu, Emily
1
2023
Maximum independent sets in certain powers of odd cycles. Zbl 1185.05110
Bohman, Tom; Holzman, Ron; Natarajan, Venkatesh
1
2009
Vertex covers by edge disjoint cliques. Zbl 0989.05057
Bohman, Tom; Frieze, Alan; Ruszinkó, Miklós; Thoma, Lubos
1
2001
\(G\)-intersecting families. Zbl 0998.05063
Bohman, Tom; Frieze, Alan; Ruszinkó, Miklós; Thoma, Luboš
1
2001
Addendum to ‘Avoiding a giant component’. Zbl 0997.05091
Bohman, Tom; Frieze, Alan
1
2002
Independence number of graphs with a prescribed number of cliques. Zbl 1412.05107
Bohman, Tom; Mubayi, Dhruv
1
2019
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
A greedy algorithm for finding a large 2-matching on a random cubic graph. Zbl 1393.05238
Bal, Deepak; Bennett, Patrick; Bohman, Tom; Frieze, Alan
1
2018
Independent sets in hypergraphs omitting an intersection. Zbl 1522.05338
Bohman, Tom; Liu, Xizhi; Mubayi, Dhruv
1
2022
A critical probability for biclique partition of \(G_{n,p}\). Zbl 1533.05209
Bohman, Tom; Hofstad, Jakob
1
2024
Two-point concentration of the independence number of the random graph. Zbl 1533.05242
Bohman, Tom; Hofstad, Jakob
1
2024
A critical probability for biclique partition of \(G_{n,p}\). Zbl 1533.05209
Bohman, Tom; Hofstad, Jakob
1
2024
Two-point concentration of the independence number of the random graph. Zbl 1533.05242
Bohman, Tom; Hofstad, Jakob
1
2024
A construction for Boolean cube Ramsey numbers. Zbl 07713572
Bohman, Tom; Peng, Fei
2
2023
On multicolor Ramsey numbers of triple system paths of length 3. Zbl 1519.05168
Bohman, Tom; Zhu, Emily
1
2023
Coprime mappings and lonely runners. Zbl 1523.11142
Bohman, Tom; Peng, Fei
3
2022
Independent sets in hypergraphs omitting an intersection. Zbl 1522.05338
Bohman, Tom; Liu, Xizhi; Mubayi, Dhruv
1
2022
Dynamic concentration of the triangle-free process. Zbl 1522.05287
Bohman, Tom; Keevash, Peter
17
2021
Large girth approximate Steiner triple systems. Zbl 1433.05050
Bohman, Tom; Warnke, Lutz
20
2019
A natural barrier in random greedy hypergraph matching. Zbl 1436.05079
Bennett, Patrick; Bohman, Tom
7
2019
Independence number of graphs with a prescribed number of cliques. Zbl 1412.05107
Bohman, Tom; Mubayi, Dhruv
1
2019
A greedy algorithm for finding a large 2-matching on a random cubic graph. Zbl 1393.05238
Bal, Deepak; Bennett, Patrick; Bohman, Tom; Frieze, Alan
1
2018
More on the bipartite decomposition of random graphs. Zbl 1354.05120
Alon, Noga; Bohman, Tom; Huang, Hao
8
2017
A note on the random greedy independent set algorithm. Zbl 1349.05314
Bennett, Patrick; Bohman, Tom
18
2016
The independent neighborhoods process. Zbl 1344.05101
Bohman, Tom; Mubayi, Dhruv; Picollelli, Michael
4
2016
Random triangle removal. Zbl 1312.05123
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
26
2015
Dynamic concentration of the triangle-free process. Zbl 1291.05183
Bohman, Tom; Keevash, Peter
46
2013
On the independence numbers of the cubes of odd cycles. Zbl 1295.05133
Bohman, Tom; Holzman, Ron; Natarajan, Venkatesh
3
2013
SIR epidemics on random graphs with a fixed degree sequence. Zbl 1401.92176
Bohman, Tom; Picollelli, Michael
19
2012
Karp-Sipser on random graphs with a fixed degree sequence. Zbl 1234.05205
Bohman, Tom; Frieze, Alan
12
2011
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
7
2011
The early evolution of the \(H\)-free process. Zbl 1223.05270
Bohman, Tom; Keevash, Peter
99
2010
Coloring \(H\)-free hypergraphs. Zbl 1205.05082
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv
14
2010
A note on the random greedy triangle-packing algorithm. Zbl 1244.05213
Bohman, Tom; Frieze, Alan; Lubetzky, Eyal
13
2010
The saturation function of complete partite graphs. Zbl 1221.05208
Bohman, Tom; Fonoberova, Maria; Pikhurko, Oleg
12
2010
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
5
2010
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
5
2010
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
The triangle-free process. Zbl 1195.05074
Bohman, Tom
74
2009
Hamilton cycles in 3-out. Zbl 1202.05083
Bohman, Tom; Frieze, Alan
22
2009
Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118
Balogh, József; Bohman, Tom; Mubayi, Dhruv
19
2009
Memoryless rules for Achlioptas processes. Zbl 1191.05080
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2009
Maximum independent sets in certain powers of odd cycles. Zbl 1185.05110
Bohman, Tom; Holzman, Ron; Natarajan, Venkatesh
1
2009
The game chromatic number of random graphs. Zbl 1139.05017
Bohman, Tom; Frieze, Alan; Sudakov, Benny
14
2008
Game chromatic index of graphs with given restrictions on degrees. Zbl 1151.91029
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2008
Product rule wins a competitive game. Zbl 1120.05081
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
6
2007
Randomly generated intersecting hypergraphs. II. Zbl 1108.05087
Bohman, Tom; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós; Smyth, Cliff
4
2007
First-order definability of trees and sparse random graphs. Zbl 1119.03025
Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg
3
2007
Creating a giant component. Zbl 1121.05107
Bohman, Tom; Kravitz, David
27
2006
A phase transition for avoiding a giant component. Zbl 1092.05061
Bohman, Tom; Kim, Jeong Han
9
2006
A limit theorem for the Shannon capacities of odd cycles. II. Zbl 1055.94003
Bohman, Tom
5
2005
Linear versus hereditary discrepancy. Zbl 1072.11055
Bohman, Tom; Holzman, Ron
1
2005
On the irregularity strength of trees. Zbl 1034.05015
Bohman, Tom; Kravitz, David
50
2004
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
27
2004
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
52
2003
A nontrivial lower bound on the Shannon capacities of the complements of odd cycles. Zbl 1063.94026
Bohman, Tom; Holzman, Ron
7
2003
A limit theorem for the Shannon capacities of odd cycles. I. Zbl 1061.94006
Bohman, Tom
6
2003
On randomly generated intersecting hypergraphs. Zbl 1023.05129
Bohman, Tom; Cooper, Colin; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós
1
2003
A note on \(G\)-intersecting families. Zbl 1022.05083
Bohman, Tom; Martin, Ryan R.
1
2003
On a list coloring conjecture of Reed. Zbl 1012.05070
Bohman, Tom; Holzman, Ron
15
2002
On partitions of discrete boxes. Zbl 1034.52021
Alon, Noga; Bohman, Tom; Holzman, Ron; Kleitman, Daniel J.
10
2002
Addendum to ‘Avoiding a giant component’. Zbl 0997.05091
Bohman, Tom; Frieze, Alan
1
2002
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
36
2001
Six lonely runners. Zbl 1011.11048
Bohman, Tom; Holzman, Ron; Kleitman, Dan
17
2001
Vertex covers by edge disjoint cliques. Zbl 0989.05057
Bohman, Tom; Frieze, Alan; Ruszinkó, Miklós; Thoma, Lubos
1
2001
\(G\)-intersecting families. Zbl 0998.05063
Bohman, Tom; Frieze, Alan; Ruszinkó, Miklós; Thoma, Luboš
1
2001
min-wise independent linear permutations. Zbl 0949.60016
Bohmann, Tom; Cooper, Colin; Frieze, Alan
1
2000
Discrete threshold growth dynamics are omnivorous for box neighborhoods. Zbl 0914.60067
Bohman, Tom
4
1999
Random threshold growth dynamics. Zbl 0932.60086
Bohman, Tom; Gravner, Janko
3
1999
A construction for sets of integers with distinct subset sums. Zbl 0932.11015
Bohman, Tom
11
1998
A sum packing problem of Erdős and the Conway-Guy sequence. Zbl 0874.11027
Bohman, Tom
7
1996
all top 5

Cited by 698 Authors

26 Sudakov, Benny
24 Bohman, Tom
22 Krivelevich, Michael
22 Mubayi, Dhruv
18 Frieze, Alan Michael
16 Fox, Jacob
14 Warnke, Lutz
13 Przybyło, Jakub
12 Bača, Martin
12 Bennett, Patrick
11 Balogh, József
11 Suk, Andrew
10 Conlon, David
10 Dudek, Andrzej
10 Han, Jie
10 Kwan, Matthew
9 Hefetz, Dan
9 Parczyk, Olaf
9 Prałat, Paweł
8 Kim, Jaehoon
8 Verstraëte, Jacques
7 Ahmad, Ali
7 Aigner-Horev, Elad
7 Morris, Patrick W.
7 Semaničová-Feňovčíková, Andrea
6 Bal, Deepak
6 Bhamidi, Shankar
6 Böttcher, Julia
6 Das, Shagnik
6 Kang, Mihyun
6 Kang, Ross J.
6 Loh, Po-Shen
6 Person, Yury Aleksandrovic
6 Pikhurko, Oleg
6 Treglown, Andrew
6 Xu, Xiaodong
5 Espuny Díaz, Alberto
5 Glock, Stefan
5 Hasni, Roslan
5 He, Xiaoyu
5 Imran, Muhammad
5 Keevash, Peter
5 Kelly, Tom
5 Kohayakawa, Yoshiharu
5 Kühn, Daniela
5 Osthus, Deryk
5 Riordan, Oliver Maxim
5 Scott, Alexander D.
5 Shabanov, Dmitry A.
5 Siddiqui, Muhammad Kamran
5 Steger, Angelika
5 Tarawneh, Ibrahim
4 Alon, Noga
4 Bucić, Matija
4 Budhiraja, Amarjit S.
4 Cancan, Murat
4 Cooper, Jeff
4 Davies, Ewan
4 Ferber, Asaf
4 Gravner, Janko
4 Griffeath, David
4 Guo, He
4 Hladký, Jan
4 Janson, Svante
4 Kim, Younjin
4 Kisielewicz, Andrzej Piotr
4 Lichev, Lyuben
4 Liu, Hong
4 Morris, Robert D.
4 Mota, Guilherme Oliveira
4 Narayanan, Bhargav P.
4 Picollelli, Michael E.
4 Radziszowski, Stanisław P.
4 Rempała, Grzegorz A.
4 Sah, Ashwin
4 Sampaio, Rudini Menezes
4 Sawhney, Mehtaab S.
4 Serra, Oriol
4 Spencer, Joel H.
4 Spöhel, Reto
4 Vilenchik, Dan
4 Wigderson, Yuval
3 Ali, Yasir
3 Ashraf, Faraha
3 Axenovich, Maria A.
3 Ball, Frank G.
3 Bollobás, Béla
3 Cames van Batenburg, Wouter
3 Danon, Oran
3 De Verclos, Rémi De Joannis
3 Devlin, Pat
3 Girão, António
3 Gishboliner, Lior
3 Holzman, Ron
3 Jiang, Yunping
3 Johnson, J. Robert
3 Joos, Felix Claudius
3 Letzter, Shoham
3 Li, Yusheng
3 Liang, Meilian
...and 598 more Authors
all top 5

Cited in 113 Serials

71 Random Structures & Algorithms
37 SIAM Journal on Discrete Mathematics
33 Combinatorics, Probability and Computing
31 Discrete Mathematics
30 The Electronic Journal of Combinatorics
23 Journal of Combinatorial Theory. Series B
23 Journal of Graph Theory
23 European Journal of Combinatorics
15 Discrete Applied Mathematics
14 Graphs and Combinatorics
12 Combinatorica
7 Bulletin of the London Mathematical Society
7 Journal of Combinatorial Theory. Series A
7 Proceedings of the American Mathematical Society
5 Israel Journal of Mathematics
5 Theoretical Computer Science
5 Electronic Journal of Graph Theory and Applications
4 Journal of Mathematical Biology
4 Journal of the London Mathematical Society. Second Series
4 Mathematika
4 The Annals of Applied Probability
4 Doklady Mathematics
4 Journal of the European Mathematical Society (JEMS)
4 AKCE International Journal of Graphs and Combinatorics
4 Proyecciones
4 Discrete Mathematics, Algorithms and Applications
4 Forum of Mathematics, Sigma
3 The Annals of Probability
3 Applied Mathematics and Computation
3 Inventiones Mathematicae
3 Probability Theory and Related Fields
3 Integers
3 Oberwolfach Reports
2 Advances in Applied Probability
2 Indian Journal of Pure & Applied Mathematics
2 Information Processing Letters
2 Advances in Mathematics
2 Journal of Applied Probability
2 Proceedings of the London Mathematical Society. Third Series
2 Algorithmica
2 Discrete & Computational Geometry
2 Stochastic Processes and their Applications
2 The Australasian Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 Electronic Journal of Probability
2 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Annals of Mathematics. Second Series
2 International Journal of Number Theory
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Discrete Analysis
2 AIMS Mathematics
2 Enumerative Combinatorics and Applications
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of Statistical Physics
1 Mathematical Biosciences
1 Periodica Mathematica Hungarica
1 Physics Reports
1 Russian Mathematical Surveys
1 Arkiv för Matematik
1 Mathematics of Computation
1 The Annals of Statistics
1 Canadian Mathematical Bulletin
1 Czechoslovak Mathematical Journal
1 Duke Mathematical Journal
1 Memoirs of the American Mathematical Society
1 Notre Dame Journal of Formal Logic
1 Operations Research
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Acta Applicandae Mathematicae
1 Applied Mathematics Letters
1 Journal of the American Mathematical Society
1 Computational Geometry
1 Acta Mathematica Universitatis Comenianae. New Series
1 Discrete Mathematics and Applications
1 Designs, Codes and Cryptography
1 Geometric and Functional Analysis. GAFA
1 Aequationes Mathematicae
1 Linear Algebra and its Applications
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Foundations of Computing and Decision Sciences
1 Experimental Mathematics
1 Journal of Algebraic Combinatorics
1 Journal of Combinatorial Designs
1 Izvestiya: Mathematics
1 The Journal of Fourier Analysis and Applications
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Communications in Nonlinear Science and Numerical Simulation
1 Advances in Geometry
1 Kragujevac Journal of Mathematics
1 Journal of Statistical Mechanics: Theory and Experiment
1 Mathematical Biosciences and Engineering
1 Discrete Optimization
1 The Journal of Prime Research in Mathematics
1 Journal of Biological Dynamics
1 Mathematics in Computer Science
...and 13 more Serials

Citations by Year