Nemanja Draganic

Orcid: 0000-0002-1102-3449

According to our database1, Nemanja Draganic authored at least 20 papers between 2019 and 2026.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

Online presence:

On csauthors.net:

Bibliography

2026
On Independent Spanning Trees in Random Graphs.
Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025
Long induced paths in expanders.
Comb. Probab. Comput., 2025

Disjoint Connected Dominating Sets in Pseudorandom Graphs.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Cycle-factors of regular graphs via entropy.
Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024
Effective Bounds for Induced Size-Ramsey Numbers of Cycles.
Comb., October, 2024

Tight bounds for divisible subdivisions.
J. Comb. Theory B, March, 2024

Cycles with many chords.
Random Struct. Algorithms, 2024

A generalization of Bondy's pancyclicity theorem.
Comb. Probab. Comput., 2024

Edge-disjoint paths in expanders: online with removals.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023
Tight bounds for powers of Hamilton cycles in tournaments.
J. Comb. Theory B, 2023

2022
The largest hole in sparse random graphs.
Random Struct. Algorithms, 2022

Ramsey number of 1-subdivisions of transitive tournaments.
J. Comb. Theory B, 2022

Short proofs for long induced paths.
Comb. Probab. Comput., 2022

2021
Large Induced Matchings in Random Graphs.
SIAM J. Discret. Math., 2021

The size-Ramsey number of short subdivisions.
Random Struct. Algorithms, 2021

Unavoidable hypergraphs.
J. Comb. Theory B, 2021

Powers of paths in tournaments.
Comb. Probab. Comput., 2021

Universal and unavoidable graphs.
Comb. Probab. Comput., 2021

Rolling backwards can move you forward: on embedding problems in sparse expanders.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019
A Ramsey theorem for multiposets.
Eur. J. Comb., 2019


  Loading...