Nemanja Draganić
I am a postdoctoral researcher at the Universty of Oxford, hosted by Peter Keevash. I completed my PhD at the Department of Mathematics at ETH Zürich under the guidance of Benny Sudakov. Previously, I received a masters degree from ETH Zürich and a bachelors degree from the University of Novi Sad.
Contact Information
Fields of Interest
- Random Graphs
- Ramsey Theory
- Extremal Combinatorics
- Algebraic and Probabilistic Methods in Combinatorics
- Theoretical Computer Science
Teaching Experience
Spring 2023 - course organizer for
Graph Theory, ETH Zurich.
Fall 2022 - course organizer for
Probabilistic Methods in Combinatorics, ETH Zurich.
Autumn 2022 - organizer of the
Student Seminar in Combinatorics, ETH Zurich.
Spring 2022 - teaching assistant and course organizer for
Graph Theory, ETH Zurich.
Fall 2021 - teaching assistant and course organizer for
Algebraic Methods in Combinatorics, ETH Zurich.
Spring 2021 - teaching assistant for
Graph Theory, ETH Zurich.
Spring 2020 - teaching assistant for
Graph Theory, ETH Zurich.
Spring 2019 - teaching assistant for
Analysis II, ETH Zurich.
Fall 2018 - teaching assistant for
Analysis I, ETH Zurich.
Fall 2017 - teaching assistant for
Analysis I, ETH Zurich.
Papers
- Draganić, N. and Nenadov R. (2023). Edge-disjoint paths in expanders: online with removals, accepted to SODA'24
- Draganić, N., Glock, S., Munhá Correia, D., Sudakov, B. (2023). Optimal Hamilton covers and linear arboricity for random graphs, submitted
- Draganić, N., Kaufmann, M., Munhá Correia, D., Petrova, K., Steiner, R. (2023). Size-Ramsey numbers of structurally sparse graphs, submitted
- Draganić, N., Methuku, A., Munhá Correia, D., Sudakov, B. (2023). Cycles with many chords, accepted to Random Structures and Algorithms
- Draganić, N., Munhá Correia, D., Sudakov, B. (2023). A generalization of Bondy's pancyclicity theorem, submitted
- Draganić, N., Munhá Correia, D., Sudakov, B. (2023). Chvátal-Erdős condition for pancyclicity, submitted
- Bradač, D., Draganić, N., D., Sudakov, B. (2023). Effective bounds for induced size-Ramsey numbers of cycles, submitted
- Draganić, N., Munhá Correia, D., Sudakov, B. (2023). Tight bounds for powers of Hamilton cycles in tournaments, Journal of Combinatorial Theory, ser. B 158: 305-340.
- Draganić, N., Munhá Correia, D., Sudakov, B. (2022). Pancyclicity of Hamiltonian graphs, accepted to Journal of European Mathematical Society
- Draganić, N., Petrova, K. (2022). The size-Ramsey number of graphs with maximum degree three, submitted
- Draganić, N., Munhá Correia, D., Sudakov, B., Yuster, R. (2022). Ramsey number of 1-subdivisions of transitive tournaments, Journal of Combinatorial Theory, Ser. B 157: 176-183.
- Draganić, N., Glock, S., Krivelevich, M. (2022). Short proofs for long induced paths, Combinatorics, Probability and Computing 31(5): 870-878
- Draganić, N., Glock, S., Krivelevich, M. (2022). The largest hole in sparse random graphs, Random Structures and Algorithms 61(4): 666-677.
- Das, S., Draganić, N., Steiner, R. (2021). Tight bounds for divisible subdivisions, accepted to Journal of Combinatorial Theory, Ser. B.
- Bucić, M., Draganić, N., Sudakov, B. and Tuan, T. (2021). Unavoidable hypergraphs, Journal of Combinatorial Theory, Ser. B 151: 307-338
- Draganić, N., Dross, F., Fox, J., Girão, A., Havet, F., Korándi, D., Lochet, W., Munhá Correia, D., Scott, A. and Sudakov, B. (2020). Powers of paths in tournaments, Combinatorics, Probability and Computing 30: 894-898.
- Draganić, N., Krivelevich, M. and Nenadov R. (2021). Rolling backwards can move you forward: on embedding
problems in sparse expanders, Transactions of AMS 375: 5195-5216. A preliminary version appeared in Proceedings of the 32nd Symposium on Discrete Algorithms (SODA'21), 123-134.
- Draganić, N., Krivelevich, M. and Nenadov R. (2020). The size-Ramsey number of short subdivisions, Random Structures and Algorithms 59: 68– 78.
- Cooley, O., Draganić, N., Kang, M. and Sudakov, B. (2021). Large induced matchings in random graphs, SIAM Journal on Discrete Mathematics 35(1): 267-280.
- Bucić, M., Draganić, N. and Sudakov, B. (2021). Universal and unavoidable graphs, Combinatorics, Probability and Computing 30: 942-955.
- Draganić, N. and Mašulović, D. (2018). A Ramsey Theorem for Multiposets, European Journal of Combinatorics 81: 142-149.
- Draganić, N., Marković, P., Uljarević, V. and Zahirović, S. (2017). A characterization of idempotent strong Mal’cev conditions for congruence meet-semidistributivity in locally finite varieties , Algebra universalis 79(3), article no. 53.