Tom Bohman - RankMe

54 papers A* 1Journal 53

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	A critical probability for biclique partition of G,. J. Comb. Theory B Tom Bohman, Jakob Hofstad
2023	J	`jnl`	A Construction for Boolean Cube Ramsey Numbers. Order Tom Bohman, Fei Peng
2023	J	`jnl`	On Multicolor Ramsey Numbers of Triple System Paths of Length 3. SIAM J. Discret. Math. Tom Bohman, Emily Zhu
2022	J	`jnl`	Independent sets in hypergraphs omitting an intersection. Random Struct. Algorithms Tom Bohman, Xizhi Liu, Dhruv Mubayi
2021	J	`jnl`	Dynamic concentration of the triangle-free process. Random Struct. Algorithms Tom Bohman, Peter Keevash
2019	J	`jnl`	A natural barrier in random greedy hypergraph matching. Comb. Probab. Comput. Patrick Bennett, Tom Bohman
2019	J	`jnl`	Independence Number of Graphs with a Prescribed Number of Cliques. Electron. J. Comb. Tom Bohman, Dhruv Mubayi
2019	J	`jnl`	Large girth approximate Steiner triple systems. J. Lond. Math. Soc. Tom Bohman, Lutz Warnke
2018	J	`jnl`	A greedy algorithm for finding a large 2-matching on a random cubic graph. J. Graph Theory Deepak Bal, Patrick Bennett, Tom Bohman, Alan M. Frieze
2017	J	`jnl`	More on the Bipartite Decomposition of Random Graphs. J. Graph Theory Noga Alon, Tom Bohman, Hao Huang
2016	J	`jnl`	A note on the random greedy independent set algorithm. Random Struct. Algorithms Patrick Bennett, Tom Bohman
2013	J	`jnl`	On the Independence Numbers of the Cubes of Odd Cycles. Electron. J. Comb. Tom Bohman, Ron Holzman, Venkatesh Natarajan
2012	J	`jnl`	A greedy algorithm for finding a large 2-matching on a random cubic graph CoRR Deepak Bal, Patrick Bennett, Tom Bohman, Alan M. Frieze
2012	J	`jnl`	SIR epidemics on random graphs with a fixed degree sequence. Random Struct. Algorithms Tom Bohman, Michael E. Picollelli
2012	J	`jnl`	Turán Densities of Some Hypergraphs Related to K SIAM J. Discret. Math. József Balogh, Tom Bohman, Béla Bollobás, Yi Zhao
2011	J	`jnl`	Karp-Sipser on Random Graphs with a Fixed Degree Sequence. Comb. Probab. Comput. Tom Bohman, Alan M. Frieze
2011	J	`jnl`	Ramsey games with giants. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov
2011	J	`jnl`	Random greedy triangle-packing beyond the 7/4 barrier CoRR Tom Bohman, Alan M. Frieze, Eyal Lubetzky
2010	J	`jnl`	A note on the random greedy triangle-packing algorithm CoRR Tom Bohman, Alan M. Frieze, Eyal Lubetzky
2010	J	`jnl`	Anti-Ramsey properties of random graphs. J. Comb. Theory B Tom Bohman, Alan M. Frieze, Oleg Pikhurko, Cliff Smyth
2010	J	`jnl`	Coloring H-free hypergraphs. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Dhruv Mubayi
2010	J	`jnl`	Flips in Graphs. SIAM J. Discret. Math. Tom Bohman, Andrzej Dudek, Alan M. Frieze, Oleg Pikhurko
2010	J	`jnl`	Hypergraphs with independent neighborhoods. Comb. Tom Bohman, Alan M. Frieze, Dhruv Mubayi, Oleg Pikhurko
2009	J	`jnl`	Erdos-Ko-Rado in Random Hypergraphs. Comb. Probab. Comput. József Balogh, Tom Bohman, Dhruv Mubayi
2009	J	`jnl`	Hamilton cycles in 3-out. Random Struct. Algorithms Tom Bohman, Alan M. Frieze
2009	J	`jnl`	Maximum Independent Sets in Certain Powers of Odd Cycles. Electron. J. Comb. Tom Bohman, Ron Holzman, Venkatesh Natarajan
2009	J	`jnl`	Memoryless Rules for Achlioptas Processes. SIAM J. Discret. Math. Andrew Beveridge, Tom Bohman, Alan M. Frieze, Oleg Pikhurko
2008	J	`jnl`	Game chromatic index of graphs with given restrictions on degrees. Theor. Comput. Sci. Andrew Beveridge, Tom Bohman, Alan M. Frieze, Oleg Pikhurko
2008	J	`jnl`	The game chromatic number of random graphs. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Benny Sudakov
2007	J	`jnl`	First-Order Definability of Trees and Sparse Random Graphs. Comb. Probab. Comput. Tom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky
2007	J	`jnl`	Randomly generated intersecting hypergraphs II. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó, Cliff Smyth
2006	J	`jnl`	A phase transition for avoiding a giant component. Random Struct. Algorithms Tom Bohman, Jeong Han Kim
2006	J	`jnl`	Creating a Giant Component. Comb. Probab. Comput. Tom Bohman, David Kravitz
2004	J	`jnl`	Adding random edges to dense graphs. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Michael Krivelevich, Ryan R. Martin
2004	J	`jnl`	Avoidance of a giant component in half the edge set of a random graph. Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Nicholas C. Wormald
2004	J	`jnl`	Linear Versus Hereditary Discrepancy. Comb. Tom Bohman, Ron Holzman
2004	J	`jnl`	On the irregularity strength of trees. J. Graph Theory Tom Bohman, David Kravitz
2003	J	`jnl`	A nontrivial lower bound on the Shannon capacities of the complements of odd cycles. IEEE Trans. Inf. Theory Tom Bohman, Ron Holzman
2003	J	`jnl`	A note on G-intersecting families. Discret. Math. Tom Bohman, Ryan R. Martin
2003	J	`jnl`	Arc-Disjoint Paths in Expander Digraphs. SIAM J. Comput. Tom Bohman, Alan M. Frieze
2003	J	`jnl`	How many random edges make a dense graph hamiltonian? Random Struct. Algorithms Tom Bohman, Alan M. Frieze, Ryan R. Martin
2003	J	`jnl`	On Randomly Generated Intersecting Hypergraphs. Electron. J. Comb. Tom Bohman, Colin Cooper, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó
2002	J	`jnl`	Addendum to avoiding a giant component. Random Struct. Algorithms Tom Bohman, Alan M. Frieze
2002	J	`jnl`	On a list coloring conjecture of Reed. J. Graph Theory Tom Bohman, Ron Holzman
2002	J	`jnl`	On partitions of discrete boxes. Discret. Math. Noga Alon, Tom Bohman, Ron Holzman, Daniel J. Kleitman
2001	A*	`conf`	Arc-Disjoint Paths in Expander Digraphs. FOCS Tom Bohman, Alan M. Frieze
2001	J	`jnl`	Avoiding a giant component. Random Struct. Algorithms Tom Bohman, Alan M. Frieze
2001	J	`jnl`	G-Intersecting Families. Comb. Probab. Comput. Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
2001	J	`jnl`	Six Lonely Runners. Electron. J. Comb. Tom Bohman, Ron Holzman, Daniel J. Kleitman
2001	J	`jnl`	Vertex Covers by Edge Disjoint Cliques. Comb. Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
2000	J	`jnl`	Min-Wise Independent Linear Permutations. Electron. J. Comb. Tom Bohman, Colin Cooper, Alan M. Frieze
2000	J	`jnl`	Note on Sparse Random Graphs and Cover Graphs. Electron. J. Comb. Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
1999	J	`jnl`	Random threshold growth dynamics. Random Struct. Algorithms Tom Bohman, Janko Gravner
1998	J	`jnl`	A Construction for Sets of Integers with Distinct Subset Sums. Electron. J. Comb. Tom Bohman