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).*

(joint with R. Nenadov and D. Mašulović)

(joint with R. Nenadov and D. Mašulović)

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 |