Michael Krivelevich

From MaRDI portal



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
Percolation on High-dimensional Product Graphs
(available as arXiv preprint)
N/APaper
Percolation on Irregular High-dimensional Product Graphs
(available as arXiv preprint)
N/APaper
Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
(available as arXiv preprint)
N/APaper
Maximum chordal subgraphs of random graphs
(available as arXiv preprint)
N/APaper
Percolation through Isoperimetry
(available as arXiv preprint)
N/APaper
Colouring graphs from random lists
(available as arXiv preprint)
N/APaper
Hitting time of connectedness in the random hypercube process
(available as arXiv preprint)
N/APaper
Reconstructing random graphs from distance queries
(available as arXiv preprint)
N/APaper
Reconstructing random graphs from distance queries2026-08-31Paper
Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
Transactions of the American Mathematical Society
2026-08-19Paper
Percolation through isoperimetry
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2026-07-16Paper
On the edge expansion of random polytopes2026-07-13Paper
On independent spanning trees in random graphs2026-07-13Paper
On the edge expansion of random polytopes
IMRN. International Mathematics Research Notices
2026-07-09Paper
Regular languages are testable with a constant number of queries2026-05-06Paper
Efficient testing of large graphs2026-05-06Paper
Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
The Electronic Journal of Combinatorics
2026-03-20Paper
Minors in small-set expanders
Proceedings of the American Mathematical Society
2026-03-17Paper
Minimum degree conditions for graph rigidity
Bulletin of the London Mathematical Society
2026-02-04Paper
Fast construction on a restricted budget
Random Structures & Algorithms
2026-01-16Paper
Subgraph discrepancies in the complete graph
(available as arXiv preprint)
2026-01-01Paper
Combinatorial sufficient conditions for graph rigidity and applications to random graphs
(available as arXiv preprint)
2026-01-01Paper
Supercritical Site Percolation on Regular Graphs
(available as arXiv preprint)
2026-01-01Paper
On graphs whose cycle space is spanned by their Hamilton cycles
(available as arXiv preprint)
2026-01-01Paper
Efficient Hamilton covers and linear arboricity of random graphs
(available as arXiv preprint)
2026-01-01Paper
Rigidity of expanders and pseudorandom graphs
(available as arXiv preprint)
2026-01-01Paper
Long induced cycles in pseudorandom graphs
(available as arXiv preprint)
2026-01-01Paper
Percolation on Finite Graphs
(available as arXiv preprint)
2026-01-01Paper
Colouring random subgraphs
Combinatorics, Probability and Computing
2025-12-30Paper
Maximum chordal subgraphs of random graphs
Combinatorics, Probability and Computing
2025-12-16Paper
Components, large and small, are as they should be. II: Supercritical percolation on regular graphs of constant degree
IMRN. International Mathematics Research Notices
2025-09-26Paper
Rigid partitions: from high connectivity to random graphs
Journal of Combinatorial Theory. Series B
2025-09-16Paper
Component games on random graphs
Combinatorica
2025-06-19Paper
Minors, connectivity, and diameter in randomly perturbed sparse graphs
European Journal of Combinatorics
2025-06-02Paper
Sparse pancyclic subgraphs of random graphs
SIAM Journal on Discrete Mathematics
2025-03-18Paper
Coloring graphs from random lists
Random Structures & Algorithms
2025-02-14Paper
Percolation on high-dimensional product graphs
Random Structures & Algorithms
2025-02-14Paper
Long cycles in percolated expanders
The Electronic Journal of Combinatorics
2025-01-29Paper
Nearly spanning cycle in the percolated hypercube
(available as arXiv preprint)
2025-01-01Paper
Non-isomorphic subgraphs in random graphs
(available as arXiv preprint)
2025-01-01Paper
A large hole in pseudo-random graphs
(available as arXiv preprint)
2025-01-01Paper
Cycle lengths in the percolated hypercube
(available as arXiv preprint)
2025-01-01Paper
The Hamilton cycle space of random graphs
(available as arXiv preprint)
2025-01-01Paper
The Hamilton cycle space of random regular graphs and randomly perturbed graphs
(available as arXiv preprint)
2025-01-01Paper
On the edge expansion of random polytopes
(available as arXiv preprint)
2025-01-01Paper
On Independent Spanning Trees in Random and Pseudorandom Graphs
(available as arXiv preprint)
2025-01-01Paper
Climbing up a random subgraph of the hypercube
Electronic Communications in Probability
2024-12-20Paper
The power of many colours
Forum of Mathematics, Sigma
2024-12-12Paper
Percolation on irregular high-dimensional product graphs
Combinatorics, Probability and Computing
2024-11-05Paper
Expansion in supercritical random subgraphs of expanders and its consequences
Random Structures & Algorithms
2024-10-24Paper
Isoperimetric inequalities and supercritical percolation on high-dimensional graphs
Combinatorica
2024-09-19Paper
The largest hole in sparse random graphs2024-09-13Paper
Greedy maximal independent sets via local limits
Random Structures & Algorithms
2024-05-17Paper
Hamilton completion and the path cover number of sparse random graphs
European Journal of Combinatorics
2024-03-26Paper
On vertex Ramsey graphs with forbidden subgraphs
Discrete Mathematics
2024-01-17Paper
scientific article; zbMATH DE number 7788347 (Why is no real title available?)2024-01-15Paper
Long cycles in percolated expanders
(available as arXiv preprint)
2024-01-01Paper
Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
(available as arXiv preprint)
2024-01-01Paper
Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
(available as arXiv preprint)
2024-01-01Paper
Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
(available as arXiv preprint)
2024-01-01Paper
Disjoint connected dominating sets in pseudorandom graphs
(available as arXiv preprint)
2024-01-01Paper
Minimum degree conditions for graph rigidity
(available as arXiv preprint)
2024-01-01Paper
Colouring random subgraphs2023-12-13Paper
Climbing up a random subgraph of the hypercube2023-11-28Paper
Rigid partitions: from high connectivity to random graphs2023-11-24Paper
Supercritical site percolation on the hypercube: small components are small
Combinatorics, Probability and Computing
2023-11-23Paper
Component sizes in the supercritical percolation on the binary cube2023-11-13Paper
Cycle lengths in randomly perturbed graphs
Random Structures & Algorithms
2023-11-07Paper
The largest hole in sparse random graphs
Random Structures & Algorithms
2023-10-17Paper
The largest hole in sparse random graphs
Random Structures & Algorithms
2023-10-17Paper
Cycle lengths in sparse random graphs
Random Structures & Algorithms
2023-10-17Paper
Site percolation on pseudo‐random graphs
Random Structures & Algorithms
2023-10-17Paper
Complete minors and average degree: A short proof
Journal of Graph Theory
2023-10-12Paper
The size‐Ramsey number of short subdivisions
Random Structures & Algorithms
2023-10-12Paper
Color‐biased Hamilton cycles in random graphs
Random Structures & Algorithms
2023-10-12Paper
On subgraphs with degrees of prescribed residues in the random graph
Random Structures & Algorithms
2023-10-12Paper
Oriented discrepancy of Hamilton cycles
Journal of Graph Theory
2023-10-10Paper
Divisible subdivisions
Journal of Graph Theory
2023-10-04Paper
The power of many colours2023-08-29Paper
Turán‐type problems for long cycles in random and pseudo‐random graphs
Journal of the London Mathematical Society
2023-08-23Paper
Sparse pancyclic subgraphs of random graphs2023-08-03Paper
Largest subgraph from a hereditary property in a random graph
Discrete Mathematics
2023-06-12Paper
Crowns in pseudo-random graphs and Hamilton cycles in their squares2023-05-15Paper
Short proofs for long induced paths
Combinatorics, Probability and Computing
2023-03-31Paper
Large complete minors in random subgraphs
Combinatorics, Probability and Computing
2023-03-30Paper
scientific article; zbMATH DE number 7651059 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Crowns in pseudo-random graphs and Hamilton cycles in their squares
(available as arXiv preprint)
2023-01-01Paper
Component sizes in the supercritical percolation on the binary cube
(available as arXiv preprint)
2023-01-01Paper
Minors, connectivity, and diameter in randomly perturbed sparse graphs2022-12-14Paper
Expansion in supercritical random subgraphs of the hypercube and its consequences
The Annals of Probability
2022-12-08Paper
Obituary: Robin Thomas (1962--2020)
Journal of Combinatorial Theory. Series B
2022-11-23Paper
On the performance of the depth first search algorithm in supercritical random graphs
The Electronic Journal of Combinatorics
2022-10-06Paper
Every graph contains a linearly sized induced subgraph with all degrees odd
Advances in Mathematics
2022-08-04Paper
Spanning Trees at the Connectivity Threshold
SIAM Journal on Discrete Mathematics
2022-07-28Paper
Fast construction on a restricted budget2022-07-14Paper
Rolling backwards can move you forward: on embedding problems in sparse expanders
Transactions of the American Mathematical Society
2022-06-16Paper
The choosability version of Brooks' theorem -- a short proof2022-05-15Paper
Expansion in Supercritical Random Subgraphs of Expanders and its Consequences2022-05-10Paper
Complete Minors in Graphs Without Sparse Cuts
IMRN. International Mathematics Research Notices
2022-04-05Paper
Hitting time of edge disjoint Hamilton cycles in random subgraph processes on dense base graphs
SIAM Journal on Discrete Mathematics
2022-04-01Paper
Discrepancies of spanning trees and Hamilton cycles
Journal of Combinatorial Theory. Series B
2022-03-03Paper
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Michael Krivelevich