Tom Bohman

From MaRDI portal
Person:200901

Available identifiers

zbMath Open bohman.tomDBLP18/4685WikidataQ29959507 ScholiaQ29959507MaRDI QIDQ200901

List of research outcomes





PublicationDate of PublicationType
A critical probability for biclique partition of \(G_{n,p}\)2024-03-14Paper
Two-Point Concentration of the Independence Number of the Random Graph2024-02-28Paper
Independent sets in hypergraphs omitting an intersection2023-10-17Paper
Dynamic concentration of the triangle‐free process2023-10-11Paper
Coprime mappings and lonely runners2023-09-20Paper
On Multicolor Ramsey Numbers of Triple System Paths of Length 32023-08-10Paper
A construction for Boolean cube Ramsey numbers2023-07-18Paper
Complexes of nearly maximum diameter2022-04-25Paper
A natural barrier in random greedy hypergraph matching2020-04-06Paper
Large girth approximate Steiner triple systems2020-02-26Paper
Independence number of graphs with a prescribed number of cliques2019-05-20Paper
A greedy algorithm for finding a large 2‐matching on a random cubic graph2018-08-16Paper
More on the Bipartite Decomposition of Random Graphs2017-02-01Paper
A note on the random greedy independent set algorithm2016-11-09Paper
The independent neighborhoods process2016-09-15Paper
Random triangle removal2015-05-29Paper
On the independence numbers of the cubes of odd cycles2014-08-14Paper
Dynamic concentration of the triangle-free process2014-06-11Paper
Turán Densities of Some Hypergraphs Related to $K_{k+1}^{k}$2013-04-09Paper
SIR epidemics on random graphs with a fixed degree sequence2012-10-26Paper
Hypergraphs with independent neighborhoods2011-12-19Paper
Karp–Sipser on Random Graphs with a Fixed Degree Sequence2011-12-08Paper
Random greedy triangle-packing beyond the 7/4 barrier2011-08-08Paper
A note on the random greedy triangle-packing algorithm2011-06-27Paper
Flips in Graphs2011-06-17Paper
The saturation function of complete partite graphs2011-06-14Paper
Ramsey games with giants2011-01-17Paper
Coloring H-free hypergraphs2010-11-10Paper
Hamilton cycles in 3-out2010-11-09Paper
The early evolution of the \(H\)-free process2010-07-06Paper
Memoryless Rules for Achlioptas Processes2010-06-01Paper
Erdős–Ko–Rado in Random Hypergraphs2010-04-22Paper
Anti-Ramsey properties of random graphs2010-04-21Paper
Maximum independent sets in certain powers of odd cycles2010-03-26Paper
The triangle-free process2009-06-10Paper
Game chromatic index of graphs with given restrictions on degrees2008-11-18Paper
The game chromatic number of random graphs2008-03-28Paper
Creating a Giant Component2007-07-30Paper
Product rule wins a competitive game2007-07-27Paper
First-Order Definability of Trees and Sparse Random Graphs2007-05-15Paper
Randomly generated intersecting hypergraphs II2007-02-07Paper
A phase transition for avoiding a giant component2006-05-16Paper
Linear versus hereditary discrepancy2005-10-04Paper
A nontrivial lower bound on the shannon capacities of the complements of odd cycles2005-05-31Paper
A limit theorem for the Shannon capacities of odd cycles. II2004-10-28Paper
On the irregularity strength of trees2004-03-29Paper
Adding random edges to dense graphs2004-03-29Paper
On randomly generated intersecting hypergraphs2003-09-24Paper
A limit theorem for the Shannon capacities of odd cycles I2003-07-28Paper
Arc-Disjoint Paths in Expander Digraphs2003-06-19Paper
How many random edges make a dense graph hamiltonian?2003-03-19Paper
On a list coloring conjecture of Reed2003-03-19Paper
A note on \(G\)-intersecting families2003-03-16Paper
On partitions of discrete boxes2002-12-02Paper
\(G\)-intersecting families2002-11-24Paper
Addendum to ‘avoiding a giant component’2002-11-17Paper
Avoiding a giant component2002-06-06Paper
Vertex covers by edge disjoint cliques2002-02-13Paper
Six lonely runners2001-10-16Paper
min-wise independent linear permutations2000-05-11Paper
A note on sparse random graphs and cover graphs2000-04-16Paper
Random threshold growth dynamics2000-03-13Paper
Discrete threshold growth dynamics are omnivorous for box neighborhoods1999-01-27Paper
A construction for sets of integers with distinct subset sums1998-02-18Paper
A sum packing problem of Erdös and the Conway-Guy sequence1996-12-10Paper
Two-Point Concentration of the Domination Number of Random GraphsN/APaper

Research outcomes over time

This page was built for person: Tom Bohman