Tom Bohman

From MaRDI portal
(Redirected from Person:200901)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A critical probability for biclique partition of \(G_{n,p}\)
Journal of Combinatorial Theory. Series B
2024-03-14Paper
Two-Point Concentration of the Independence Number of the Random Graph
Forum of Mathematics, Sigma
2024-02-28Paper
Independent sets in hypergraphs omitting an intersection
Random Structures & Algorithms
2023-10-17Paper
Dynamic concentration of the triangle‐free process
Random Structures & Algorithms
2023-10-11Paper
Coprime mappings and lonely runners
Mathematika
2023-09-20Paper
On Multicolor Ramsey Numbers of Triple System Paths of Length 3
SIAM Journal on Discrete Mathematics
2023-08-10Paper
A construction for Boolean cube Ramsey numbers
Order
2023-07-18Paper
Complexes of nearly maximum diameter2022-04-25Paper
A natural barrier in random greedy hypergraph matching
Combinatorics, Probability and Computing
2020-04-06Paper
Large girth approximate Steiner triple systems
Journal of the London Mathematical Society
2020-02-26Paper
Independence number of graphs with a prescribed number of cliques
The Electronic Journal of Combinatorics
2019-05-20Paper
Independence number of graphs with a prescribed number of cliques
The Electronic Journal of Combinatorics
2019-05-20Paper
A greedy algorithm for finding a large 2‐matching on a random cubic graph
Journal of Graph Theory
2018-08-16Paper
More on the bipartite decomposition of random graphs
Journal of Graph Theory
2017-02-01Paper
A note on the random greedy independent set algorithm
Random Structures & Algorithms
2016-11-09Paper
The independent neighborhoods process
Israel Journal of Mathematics
2016-09-15Paper
Random triangle removal
Advances in Mathematics
2015-05-29Paper
On the independence numbers of the cubes of odd cycles
The Electronic Journal of Combinatorics
2014-08-14Paper
Dynamic concentration of the triangle-free process
(available as arXiv preprint)
2014-06-11Paper
Turán densities of some hypergraphs related to \(K_{k+1}^{k}\)
SIAM Journal on Discrete Mathematics
2013-04-09Paper
SIR epidemics on random graphs with a fixed degree sequence
Random Structures & Algorithms
2012-10-26Paper
Hypergraphs with independent neighborhoods
Combinatorica
2011-12-19Paper
Karp-Sipser on random graphs with a fixed degree sequence
Combinatorics, Probability and Computing
2011-12-08Paper
Random greedy triangle-packing beyond the 7/4 barrier2011-08-08Paper
A note on the random greedy triangle-packing algorithm
Journal of Combinatorics
2011-06-27Paper
Flips in graphs
SIAM Journal on Discrete Mathematics
2011-06-17Paper
The saturation function of complete partite graphs
Journal of Combinatorics
2011-06-14Paper
Ramsey games with giants
Random Structures & Algorithms
2011-01-17Paper
Coloring \(H\)-free hypergraphs
Random Structures & Algorithms
2010-11-10Paper
Hamilton cycles in 3-out
Random Structures & Algorithms
2010-11-09Paper
The early evolution of the \(H\)-free process
Inventiones Mathematicae
2010-07-06Paper
Memoryless rules for Achlioptas processes
SIAM Journal on Discrete Mathematics
2010-06-01Paper
Erdős-Ko-Rado in random hypergraphs
Combinatorics, Probability and Computing
2010-04-22Paper
Anti-Ramsey properties of random graphs
Journal of Combinatorial Theory. Series B
2010-04-21Paper
Maximum independent sets in certain powers of odd cycles
The Electronic Journal of Combinatorics
2010-03-26Paper
Maximum independent sets in certain powers of odd cycles
The Electronic Journal of Combinatorics
2010-03-26Paper
The triangle-free process
Advances in Mathematics
2009-06-10Paper
Game chromatic index of graphs with given restrictions on degrees
Theoretical Computer Science
2008-11-18Paper
The game chromatic number of random graphs
Random Structures & Algorithms
2008-03-28Paper
Creating a Giant Component
Combinatorics, Probability and Computing
2007-07-30Paper
Product rule wins a competitive game
Proceedings of the American Mathematical Society
2007-07-27Paper
First-Order Definability of Trees and Sparse Random Graphs
Combinatorics, Probability and Computing
2007-05-15Paper
Randomly generated intersecting hypergraphs II
Random Structures & Algorithms
2007-02-07Paper
A phase transition for avoiding a giant component
Random Structures & Algorithms
2006-05-16Paper
Linear versus hereditary discrepancy
Combinatorica
2005-10-04Paper
A nontrivial lower bound on the shannon capacities of the complements of odd cycles
IEEE Transactions on Information Theory
2005-05-31Paper
A limit theorem for the Shannon capacities of odd cycles. II
Proceedings of the American Mathematical Society
2004-10-28Paper
On the irregularity strength of trees
Journal of Graph Theory
2004-03-29Paper
Adding random edges to dense graphs
Random Structures & Algorithms
2004-03-29Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
A limit theorem for the Shannon capacities of odd cycles I
Proceedings of the American Mathematical Society
2003-07-28Paper
Arc-Disjoint Paths in Expander Digraphs
SIAM Journal on Computing
2003-06-19Paper
How many random edges make a dense graph hamiltonian?
Random Structures & Algorithms
2003-03-19Paper
On a list coloring conjecture of Reed
Journal of Graph Theory
2003-03-19Paper
A note on \(G\)-intersecting families
Discrete Mathematics
2003-03-16Paper
On partitions of discrete boxes
Discrete Mathematics
2002-12-02Paper
\(G\)-intersecting families
Combinatorics, Probability and Computing
2002-11-24Paper
Addendum to ‘avoiding a giant component’
Random Structures & Algorithms
2002-11-17Paper
Avoiding a giant component
Random Structures & Algorithms
2002-06-06Paper
Vertex covers by edge disjoint cliques
Combinatorica
2002-02-13Paper
Six lonely runners
The Electronic Journal of Combinatorics
2001-10-16Paper
Six lonely runners
The Electronic Journal of Combinatorics
2001-10-16Paper
min-wise independent linear permutations
The Electronic Journal of Combinatorics
2000-05-11Paper
min-wise independent linear permutations
The Electronic Journal of Combinatorics
2000-05-11Paper
A note on sparse random graphs and cover graphs
The Electronic Journal of Combinatorics
2000-04-16Paper
A note on sparse random graphs and cover graphs
The Electronic Journal of Combinatorics
2000-04-16Paper
Random threshold growth dynamics2000-03-13Paper
Discrete threshold growth dynamics are omnivorous for box neighborhoods
Transactions of the American Mathematical Society
1999-01-27Paper
A construction for sets of integers with distinct subset sums
The Electronic Journal of Combinatorics
1998-02-18Paper
A construction for sets of integers with distinct subset sums
The Electronic Journal of Combinatorics
1998-02-18Paper
A sum packing problem of Erdös and the Conway-Guy sequence
Proceedings of the American Mathematical Society
1996-12-10Paper
Two-Point Concentration of the Domination Number of Random Graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Tom Bohman