Lista de obras - Michael Krivelevich - Dominio Público Uruguay

Adding random edges to dense graphs ⬇️

scholarly article by Tom Bohman et al published 2004 in Random Structures and Algorithms

Almost universal graphs

scholarly article by Alan M. Frieze & Michael Krivelevich published 2006 in Random Structures and Algorithms

Bounding Ramsey numbers through large deviation inequalities ⬇️

artículo científico de 'Random Structures & Algorithms' publicado en 1995

Efficient Testing of Large Graphs ⬇️

artículo científico de 'Combinatorica' publicado en 2000

Embedding nearly-spanning bounded degree trees ⬇️

artículo científico de 'Combinatorica' publicado en 2007

Finding a large hidden clique in a random graph

scholarly article by Noga Alon et al published October 1998 in Random Structures and Algorithms

Generating random graphs in biased Maker-Breaker games ⬇️

artículo científico de 'Random Structures & Algorithms' publicado en 2015

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

Hamilton cycles in random subgraphs of pseudo-random graphs

On a conjecture of Tuza about packing and covering of triangles

artículo científico publicado en 1995

On k-saturated graphs with restrictions on the degrees

artículo científico publicado en 1996

On packing Hamilton cycles in ε -regular graphs

On the Number of Hamilton Cycles in Pseudo-Random Graphs ⬇️

artículo científico de 'The Electronic Journal of Combinatorics' publicado en 2012

On the Number of Hamilton Cycles in Sparse Random Graphs ⬇️

artículo científico de 'SIAM Journal on Discrete Mathematics' publicado en 2013

On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs ⬇️

artículo científico de 'SIAM Journal on Discrete Mathematics' publicado en 2011

On the random 2-stage minimum spanning tree

article

On two Hamilton cycle problems in random graphs

Optimal Packings of Hamilton Cycles in Sparse Random Graphs ⬇️

artículo científico de 'SIAM Journal on Discrete Mathematics' publicado en 2012

Packing hamilton cycles in random and pseudo-random hypergraphs

Packing tight Hamilton cycles in 3-uniform hypergraphs

scholarly article by Alan M. Frieze et al published 28 June 2011 in Random Structures and Algorithms

Pseudo-random Graphs ⬇️

capítulo de 'More Sets, Graphs and Numbers' publicado en 2006

Ramsey games with giants

Resilient Pancyclicity of Random and Pseudorandom Graphs ⬇️

artículo científico de 'SIAM Journal on Discrete Mathematics' publicado en 2010

Robust Hamiltonicity of Dirac graphs ⬇️

artículo científico de 'Transactions of the American Mathematical Society' publicado en 2014

Short proofs for long induced paths

artículo científico publicado en 2022

Spanning Directed Trees with Many Leaves

Spanning Trees at the Connectivity Threshold