Nemanja Draganic

According to our database, Nemanja Draganic authored at least 13 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Tight bounds for divisible subdivisions.

Shagnik Das, Nemanja Draganic, Raphael Steiner

J. Comb. Theory, Ser. B, March, 2024

Edge-disjoint paths in expanders: online with removals.

Nemanja Draganic, Rajko Nenadov

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Tight bounds for powers of Hamilton cycles in tournaments.

Nemanja Draganic, David Munhá Correia, Benny Sudakov

J. Comb. Theory, Ser. B, 2023

2022

The largest hole in sparse random graphs.

Nemanja Draganic, Stefan Glock, Michael Krivelevich

Random Struct. Algorithms, 2022

Ramsey number of 1-subdivisions of transitive tournaments.

Nemanja Draganic, David Munhá Correia, Benny Sudakov, Raphael Yuster

J. Comb. Theory, Ser. B, 2022

Short proofs for long induced paths.

Nemanja Draganic, Stefan Glock, Michael Krivelevich

Comb. Probab. Comput., 2022

2021

Large Induced Matchings in Random Graphs.

Oliver Cooley, Nemanja Draganic, Mihyun Kang, Benny Sudakov

SIAM J. Discret. Math., 2021

The size-Ramsey number of short subdivisions.

Nemanja Draganic, Michael Krivelevich, Rajko Nenadov

Random Struct. Algorithms, 2021

Unavoidable hypergraphs.

Matija Bucic, Nemanja Draganic, Benny Sudakov, Tuan Tran

J. Comb. Theory, Ser. B, 2021

Powers of paths in tournaments.

Nemanja Draganic, François Dross, Jacob Fox, António Girão, Frédéric Havet, Dániel Korándi, William Lochet, David Munhá Correia, Alex D. Scott, Benny Sudakov

Comb. Probab. Comput., 2021

Universal and unavoidable graphs.

Matija Bucic, Nemanja Draganic, Benny Sudakov

Comb. Probab. Comput., 2021

Rolling backwards can move you forward: on embedding problems in sparse expanders.

Nemanja Draganic, Michael Krivelevich, Rajko Nenadov

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019

A Ramsey theorem for multiposets.

Nemanja Draganic, Dragan Masulovic

Eur. J. Comb., 2019