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] O. Cooley, W. Fang, N. Del Giudice, M. Kang, Subcritical random hypergraphs, high-order components, and hypertrees, Analytic Algorithmics and Combinatorics (ANALCO19), (2019). (to appear)
[bib]

Publications 2018

[18] Michael Moßhammer, Random graphs on surfaces, PhD thesis, TU Graz, (2018).
[bib]
[17] Wenjie Fang, Mihyun Kang, Michael Moßhammer, Philipp Spr\" ussel, Cubic Graphs and Related Triangulations on Orientable Surfaces, Electronic Journal of Combinatorics, 25(1), \P1.30, (2018).
[bib] [arXiv]
[16] Mihyun Kang, Philipp Sprüssel, Symmetries of Unlabelled Planar Triangulations, Electr. J. Comb., 25(1), P1.34, (2018).
[bib]
[15] Oliver Cooley, Mihyun Kang, Yury Person, Largest components in random hypergraphs, Combinatorics, Probability and Computing, (2018). (to appear)
[bib] [arXiv] [doi/article]
[14] Oliver Cooley, Mihyun Kang, Christoph Koch, The size of the giant high-order component in random hypergraphs, Random Struct. Algorithms, 53(2), 238—288, (2018).
[bib] [arXiv]
[13] Oliver Cooley, Nicola Del Giudice, Mihyun Kang, Philipp Sprüssel, 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] Mihyun Kang, Michael Moßhammer, Philipp Sprüssel, 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] Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch, How does the core sit inside the mantle?, Random Structures Algorithms, 51(3), 459—482, (2017).
[bib] [arXiv] [MR] [doi/article]
[10] Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch, The minimum bisection in the planted bisection model, Theory Comput., 13, Paper No. 8, 22, (2017).
[bib] [arXiv] [MR] [doi/article]
[9] Béla Bollobás, Oliver Cooley, Mihyun Kang, Christoph Koch, Jigsaw percolation on random hypergraphs, J. Appl. Probab., 54(4), 1261—1277, (2017).
[bib] [arXiv] [MR] [doi/article]

Publications 2016

[8] Christoph Koch, Phase transition phenomena in random graphs and hypergraphs, PhD thesis, TU Graz, (2016).
[bib]
[7] M. Kang, T. Makai, Bootstrap percolation on $G(n,p)$ revisited, In 27th International Conference on Probabilistic, 225—236, (2016).
[bib]
[6] Oliver Cooley, Mihyun Kang, Christoph Koch, 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] Mihyun Kang, Christoph Koch, Angélica Pachón, The phase transition in multitype binomial random graphs, SIAM J. Discrete Math., 29(2), 1042—1064, (2015).
[bib] [arXiv] [MR] [doi/article]
[4] Mihyun Kang, MichaƂ Karoński, Christoph Koch, Tamás Makai, Properties of stochastic Kronecker graphs, J. Comb., 6(4), 395—432, (2015).
[bib] [arXiv] [MR] [doi/article]
[3] Mihyun Kang, Christoph Koch, Tamás Makai, Bootstrap percolation in random $k$-uniform hypergraphs, Electronic Notes in Discrete Mathematics, 49, 595-601, (2015). ((Proc.\ EuroComb15))
[bib] [doi/article]
[2] Wenjie Fang, Mihyun Kang, Michael Mosshammer, Philipp Sprüssel, Enumeration of cubic multigraphs on orientable surfaces, Electronic Notes in Discrete Mathematics, 49, 603-610, (2015). ((extended abstract, Proc.\ EuroComb15))
[bib] [doi/article]
[1] Oliver Cooley, Mihyun Kang, Christoph Koch, 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]