### Reminder

In all DK related publications, it is required to acknowledge support of the FWF. The following naming convention must be used in all cases:

**Austrian Science Fund (FWF): W1230 **

For example, you may include a sentence such as "The author acknowledges the support of the Austrian Science Fund (FWF): W1230." Please do not forget!

### Project 15:

Random graphs on a surface

#### Publications 2019

[19] | Subcritical random hypergraphs, high-order components, and hypertrees, Analytic Algorithmics and Combinatorics (ANALCO19), (2019). (to appear)
[bib] | ,

#### Publications 2018

[18] | Random graphs on surfaces, PhD thesis, TU Graz, (2018).
[bib] | ,

[17] | Cubic Graphs and Related Triangulations on Orientable Surfaces, Electronic Journal of Combinatorics, 25(1), \P1.30, (2018).
[bib] [arXiv] | ,

[16] | Symmetries of Unlabelled Planar Triangulations, Electr. J. Comb., 25(1), P1.34, (2018).
[bib] | ,

[15] | Largest components in random hypergraphs, Combinatorics, Probability and Computing, (2018). (to appear)
[bib] [arXiv] [doi/article] | ,

[14] | The size of the giant high-order component in random hypergraphs, Random Struct. Algorithms, 53(2), 238—288, (2018).
[bib] [arXiv] | ,

[13] | Vanishing of cohomology groups of random $k$-complexes, In 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018) (James Allen Fill, Mark Daniel Ward, eds.), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 110, 7:1—7:14, (2018).
[bib] | ,

#### Publications 2017

[12] | Evolution of the giant component in graphs on orientable surfaces, Electronic Notes in Discrete Mathematics, 61, 687-693, (2017). ((extended abstract, Proc.\ Eurocomb17))
[bib] [doi/article] | ,

[11] | How does the core sit inside the mantle?, Random Structures Algorithms, 51(3), 459—482, (2017).
[bib] [arXiv] [MR] [doi/article] | ,

[10] | The minimum bisection in the planted bisection model, Theory Comput., 13, Paper No. 8, 22, (2017).
[bib] [arXiv] [MR] [doi/article] | ,

[9] | Jigsaw percolation on random hypergraphs, J. Appl. Probab., 54(4), 1261—1277, (2017).
[bib] [arXiv] [MR] [doi/article] | ,

#### Publications 2016

[8] | Phase transition phenomena in random graphs and hypergraphs, PhD thesis, TU Graz, (2016).
[bib] | ,

[7] | Bootstrap percolation on $G(n,p)$ revisited, In 27th International Conference on Probabilistic, 225—236, (2016).
[bib] | ,

[6] | Threshold and hitting time for high-order connectedness in random hypergraphs, Electron. J. Combin., 23(2), Paper 2.48, 14, (2016).
[bib] [arXiv] [MR] [doi/article] | ,

#### Publications 2015

[5] | The phase transition in multitype binomial random graphs, SIAM J. Discrete Math., 29(2), 1042—1064, (2015).
[bib] [arXiv] [MR] [doi/article] | ,

[4] | Properties of stochastic Kronecker graphs, J. Comb., 6(4), 395—432, (2015).
[bib] [arXiv] [MR] [doi/article] | ,

[3] | Bootstrap percolation in random $k$-uniform hypergraphs, Electronic Notes in Discrete Mathematics, 49, 595-601, (2015). ((Proc.\ EuroComb15))
[bib] [doi/article] | ,

[2] | Enumeration of cubic multigraphs on orientable surfaces, Electronic Notes in Discrete Mathematics, 49, 603-610, (2015). ((extended abstract, Proc.\ EuroComb15))
[bib] [doi/article] | ,

[1] | Evolution of high-order connected components in random hypergraphs, Electronic Notes in Discrete Mathematics, 49, 569-575, (2015). ((extended abstract, Proc.\ EuroComb15))
[bib] [arXiv] [doi/article] | ,