Tom Bohman

From MaRDI portal
Person:200901

Available identifiers

zbMath Open bohman.tomWikidataQ29959507 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
Adding random edges to dense graphs2004-03-29Paper
On the irregularity strength of trees2004-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
On a list coloring conjecture of Reed2003-03-19Paper
How many random edges make a dense graph hamiltonian?2003-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
https://portal.mardi4nfdi.de/entity/Q42624192000-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tom Bohman