ETH Zürich
Nemanja Škorić
Institut für Theoretische Informatik
CAB J 21.4
Universitätstrasse 6
8092 Zürich
Phone: +41 44 632 73 99
E-Mail: nskoric@inf.ethz.ch
I am a PhD student in Computer Science at ETH Zürich under the advisement of Professor Angelika Steger. My research area is probabilistic combinatorics and random discrete structures, which lies at the intersection of discrete mathematics and probability theory. Particular interests include random graph theory and Ramsey theory.
More information available in my CV (not updated as frequently as the web page).Monochromatic
cycle covers in random graphs
(joint with D. Korándi, F. Mousset, R. Nenadov and B. Sudakov)
Submitted
Smaller subgraphs of minimum degree k
(joint with F. Mousset, A. Noever)
to be published, The Electronic Journal of Combinatorics
On Komlos tiling theorem in random graphs
(joint with R. Nenadov)
to be published, Combin. Probab. Computing
Symmetric and asymmetric Ramsey properties in random hypergraphs
(joint with L. Gugelmann, R. Nenadov, Y. Person, A. Steger, H. Thomas)
to be published, Forum Math. Sigma
Powers of cycles in random graphs and hypergraphs
(joint with R. Nenadov)
to be published, Random Structures & Algorithms
A tight Erdős-Pósa function for long cycles
(joint with F. Mousset, A. Noever, F. Weissenberger)
to be published, Journal of Combinatorial Theory B
An algorithmic framework for obtaining lower bounds for random Ramsey problems
(journal version)
(joint with R. Nenadov, Y. Person, and A. Steger)
to be published, Journal of Combinatorial Theory B
Robust Hamiltonicity of random directed graphs
(journal version)
(joint with A. Ferber, R. Nenadov, A. Noever, and U. Peter)
to be published, Journal of Combinatorial Theory B
Almost-spanning universality in random graphs
(joint with D. Conlon, A. Ferber, and R. Nenadov)
to be published, Random Structures & Algorithms
A general lower bound for collaborative tree exploration
(joint with Y. Disser, F. Mousset, A. Noever, A. Steger)
In Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO '17).
Robust Hamiltonicity of random directed graphs
(joint with A. Ferber, R. Nenadov, A. Noever, and U. Peter)
In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15).
An algorithmic framework for obtaining lower bounds for random Ramsey problems
(joint with A. Steger, R. Nenadov)
In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15).
July 2016 | Probabilistic and Extremal Combinatorics Downunder, Monash University, Melbourne |
Septembar 2015 | DMV-Jahrestagung 2015: Random Discrete Structures and Processes (invited minisymposium), Universität Hamburg, Hamburg |
July 2015 | RSA 2015, CMU, Pittsburgh |
July 2015 | NSFOCS 2015, University of Novi Sad, Novi Sad |