Rajko Nenadov

From MaRDI portal
(Redirected from Person:322225)



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
Edge-disjoint paths in expanders: online with removals
SIAM Journal on Computing
2026-03-31Paper
Minors in small-set expanders
Proceedings of the American Mathematical Society
2026-03-17Paper
Universality for graphs with bounded density
Journal of Combinatorial Theory. Series B
2026-03-16Paper
Global rigidity of random graphs in \({\mathbb{R}}\)2026-02-10Paper
The Hamilton space of pseudorandom graphs
Journal of Combinatorial Theory. Series B
2026-02-09Paper
The largest subgraph without a forbidden induced subgraph
Combinatorica
2026-01-20Paper
Short proof of the hypergraph container theorem
Combinatorics, Probability and Computing
2025-12-30Paper
A short note on the characterization of countable chains with finite big Ramsey spectra
Order
2025-01-15Paper
Edge-disjoint paths in expanders: online with removals2024-11-28Paper
On the size-Ramsey number of grids
Combinatorics, Probability and Computing
2024-11-05Paper
Probabilistic hypergraph containers
Israel Journal of Mathematics
2024-08-28Paper
scientific article; zbMATH DE number 7788347 (Why is no real title available?)2024-01-15Paper
Edge-disjoint paths in expanders: online with removals2023-10-19Paper
The size‐Ramsey number of short subdivisions
Random Structures & Algorithms
2023-10-12Paper
Routing permutations on spectral expanders via matchings
Combinatorica
2023-10-04Paper
The size‐Ramsey number of cubic graphs
Bulletin of the London Mathematical Society
2023-09-20Paper
A short note on the characterization of countable chains with finite big Ramsey spectra2023-05-04Paper
Probabilistic intuition holds for a class of small subgraph games
Proceedings of the American Mathematical Society
2023-02-21Paper
A new proof of the KŁR conjecture
Advances in Mathematics
2022-08-04Paper
Rolling backwards can move you forward: on embedding problems in sparse expanders
Transactions of the American Mathematical Society
2022-06-16Paper
Complete Minors in Graphs Without Sparse Cuts
IMRN. International Mathematics Research Notices
2022-04-05Paper
On the size-Ramsey number of grids2022-02-03Paper
The threshold bias of the clique-factor game
Journal of Combinatorial Theory. Series B
2021-11-17Paper
Probabilistic hypergraph containers2021-11-11Paper
Proof of the Brown-Erdős-Sós conjecture in groups
Mathematical Proceedings of the Cambridge Philosophical Society
2021-09-14Paper
Small subsets without $k$-term arithmetic progressions2021-09-07Paper
Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties
Combinatorics, Probability and Computing
2021-06-15Paper
Sprinkling a few random edges doubles the power
SIAM Journal on Discrete Mathematics
2021-05-28Paper
An O(n) time algorithm for finding Hamilton cycles with high probability2020-12-04Paper
Completion and deficiency problems
Journal of Combinatorial Theory. Series B
2020-09-24Paper
Bounded degree spanners of the hypercube
The Electronic Journal of Combinatorics
2020-07-29Paper
On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem
SIAM Journal on Discrete Mathematics
2020-04-07Paper
On Komlós' tiling theorem in random graphs
Combinatorics, Probability and Computing
2020-04-06Paper
Resilience of perfect matchings and Hamiltonicity in random graph processes
Random Structures & Algorithms
2019-08-14Paper
Triangle‐factors in pseudorandom graphs
Bulletin of the London Mathematical Society
2019-07-12Paper
Spanning universality in random graphs
Random Structures & Algorithms
2019-02-20Paper
Monochromatic cycle covers in random graphs
Random Structures & Algorithms
2019-02-20Paper
Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
Random Structures & Algorithms
2019-02-20Paper
Optimal induced universal graphs for bounded-degree graphs
Mathematical Proceedings of the Cambridge Philosophical Society
2019-01-31Paper
Complete minors in graphs without sparse cuts
(available as arXiv preprint)
2018-12-05Paper
An algorithmic framework for obtaining lower bounds for random Ramsey problems
Journal of Combinatorial Theory. Series B
2018-10-29Paper
Star-factors in graphs with large minimum degree
Journal of Combinatorial Theory. Series B
2018-10-11Paper
Optimal induced universal graphs for bounded-degree graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Symmetric and asymmetric Ramsey properties in random hypergraphs
Forum of Mathematics, Sigma
2017-12-06Paper
Robust Hamiltonicity of random directed graphs: extended abstract
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
An algorithmic framework for obtaining lower bounds for random Ramsey problems: extended abstract
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
A short proof of the random Ramsey theorem
Combinatorics, Probability and Computing
2017-10-04Paper
Unique reconstruction threshold for random jigsaw puzzles
Chicago Journal of Theoretical Computer Science
2017-09-26Paper
Robust Hamiltonicity of random directed graphs
Journal of Combinatorial Theory. Series B
2017-08-22Paper
Almost-spanning universality in random graphs
Random Structures & Algorithms
2017-06-02Paper
Almost-spanning universality in random graphs
Random Structures & Algorithms
2017-06-02Paper
Star-factors in graphs of high degree2016-11-15Paper
On the threshold for the maker-breaker \(H\)-game
Random Structures & Algorithms
2016-11-09Paper
Almost-spanning universality in random graphs (extended abstract)2016-10-14Paper
Universality of random graphs and rainbow embedding
Random Structures & Algorithms
2016-06-10Paper
On the number of graphs without large cliques
SIAM Journal on Discrete Mathematics
2015-04-17Paper
Finite irreflexive homomorphism-homogeneous binary relational systems
(available as arXiv preprint)
2012-12-07Paper
On finite reflexive homomorphism-homogeneous binary relational systems
Discrete Mathematics
2012-04-13Paper
Universality for graphs with bounded density
(available as arXiv preprint)
N/APaper
Global rigidity of random graphs in $\mathbb{R}$
(available as arXiv preprint)
N/APaper
The Hamilton space of pseudorandom graphs
(available as arXiv preprint)
N/APaper
The largest subgraph without a forbidden induced subgraph
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Rajko Nenadov