Edit Profile (opens in new tab) Gerke, Stefanie Co-Author Distance Author ID: gerke.stefanie Published as: Gerke, Stefanie; Gerke, S.; Gerke, S more...less Documents Indexed: 43 Publications since 2000, including 2 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 38 Co-Authors with 43 Joint Publications 1,226 Co-Co-Authors all top 5 Co-Authors 1 single-authored 12 Steger, Angelika 11 Gutin, Gregory Z. 9 Balister, Paul N. 8 Ai, Jiangdong 7 McDiarmid, Colin J. H. 5 Yeo, Anders 5 Zhou, Yacong 4 Bollobás, Béla 3 Weißl, Andreas 2 Blackburn, Simon R. 2 Marciniszyn, Martin 2 McDowell, Andrew 2 Schickinger, Thomas 2 Shi, Yongtang 2 Taraz, Anusch 2 Wormald, Nicholas Charles 1 Giménez, Omer 1 Greenhill, Catherine S. 1 Johnstone, Adrian 1 Kohayakawa, Yoshiharu 1 Lei, Hui 1 Mafunda, Sonwabile 1 Makai, Tamás 1 Mezei, Balázs F. 1 Noy, Marc 1 Panagiotou, Konstantinos D. 1 Prömel, Hans Jürgen 1 Raemy, Melanie 1 Reddington, Joseph 1 Rodl, Vojtech 1 Schlatter, Dirk 1 Schwartz, Justus 1 Scott, Elizabeth A. 1 Soleimanfallah, Arezou 1 Sorkin, Gregory B. 1 Taoqiu, Zhenyu 1 Wang, Shujing 1 Wildon, Mark J. all top 5 Serials 6 Discrete Mathematics 6 Journal of Graph Theory 4 Journal of Combinatorial Theory. Series B 4 Random Structures & Algorithms 3 The Electronic Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Combinatorics, Probability and Computing 1 Theoretical Computer Science 1 Combinatorica 1 Order 1 Annals of Operations Research 1 Journal of Combinatorial Optimization 1 Journal of Discrete Algorithms 1 London Mathematical Society Lecture Note Series 1 Journal of Combinatorics 1 ACM Transactions on Algorithms all top 5 Fields 39 Combinatorics (05-XX) 6 Computer science (68-XX) 4 Operations research, mathematical programming (90-XX) 3 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 29 Publications have been cited 248 times in 190 Documents Cited by ▼ Year ▼ The sparse regularity lemma and its applications. Zbl 1129.05021 Gerke, Stefanie; Steger, Angelika 30 2005 Small subsets inherit sparse \(\varepsilon\)-regularity. Zbl 1111.05090 Gerke, Stefanie; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Steger, Angelika 25 2007 Connectivity of the uniform random intersection graph. Zbl 1207.05110 Blackburn, Simon R.; Gerke, Stefanie 21 2009 Graph imperfection. I. Zbl 1027.05043 Gerke, Stefanie; McDiarmid, Colin 20 2001 On the number of edges in random planar graphs. Zbl 1049.05073 Gerke, Stefanie; McDiarmid, Colin 16 2004 Random planar graphs with \(n\) nodes and a fixed number of edges. Zbl 1297.05217 Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas 15 2005 Generalised acyclic edge colourings of graphs with large girth. Zbl 1118.05034 Gerke, Stefanie; Raemy, Melanie 11 2007 Random planar graphs with given average degree. Zbl 1122.05087 Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas 9 2007 The random planar graph process. Zbl 1144.05061 Gerke, Stefanie; Schlatter, Dirk; Steger, Angelika; Taraz, Anusch 9 2008 The generalized Randić index of trees. Zbl 1134.05017 Balister, Paul; Bollobás, Béla; Gerke, Stefanie 9 2007 Connectivity of addable graph classes. Zbl 1145.05033 Balister, Paul; Bollobás, Béla; Gerke, Stefanie 8 2008 No dense subgraphs appear in the triangle-free graph process. Zbl 1229.05249 Gerke, Stefanie; Makai, Tamás 8 2011 \(K_{5}\)-free subgraphs of random graphs. Zbl 1035.05084 Gerke, S.; Schickinger, T.; Steger, A. 8 2004 \(K_4\)-free subgraphs of random graphs revisited. Zbl 1136.05067 Gerke, S; Prömel, H. J.; Schickinger, T.; Steger, A.; Taraz, A. 6 2007 The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043 Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas 6 2006 Graph imperfection. II. Zbl 1018.05027 Gerke, Stefanie; McDiarmid, Colin 6 2001 Controllability and matchings in random bipartite graphs. Zbl 1352.05161 Balister, Paul; Gerke, Stefanie 5 2015 Proper orientation number of triangle-free bridgeless outerplanar graphs. Zbl 1486.05111 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Shi, Yongtang; Taoqiu, Zhenyu 5 2020 The number of graphs not containing \(K_{3,3}\) as a minor. Zbl 1163.05319 Gerke, Stefanie; Giménez, Omer; Noy, Marc; Weißl, Andreas 4 2008 A probabilistic counting lemma for complete graphs. Zbl 1137.05067 Gerke, Stefanie; Marciniszyn, Martin; Steger, Angelika 4 2007 Proximity and remoteness in directed and undirected graphs. Zbl 1467.05056 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Mafunda, Sonwabile 4 2021 Algorithms for generating convex sets in acyclic digraphs. Zbl 1213.05241 Balister, P.; Gerke, S.; Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Soleimanfallah, A.; Yeo, A. 3 2009 Colouring weighted bipartite graphs with a co-site constraint. Zbl 0958.90056 Gerke, Stefanie 3 2000 Nonvertex-balanced factors in random graphs. Zbl 1309.05161 Gerke, Stefanie; McDowell, Andrew 3 2015 A probabilistic counting Lemma for complete graphs. Zbl 1192.05071 Gerke, Stefanie; Marciniszyn, Martin; Steger, Angelika 3 2005 The asymptotic number of prefix normal words. Zbl 1423.68365 Balister, Paul; Gerke, Stefanie 3 2019 Successive shortest paths in complete graphs with random edge weights. Zbl 1454.05060 Gerke, Stefanie; Mezei, Balázs F.; Sorkin, Gregory B. 2 2020 A characterization for sparse \(\varepsilon\)-regular pairs. Zbl 1112.05089 Gerke, Stefanie; Steger, Angelika 1 2007 Adversarial resilience of matchings in bipartite random graphs. Zbl 1352.05148 Balister, Paul; Gerke, Stefanie; McDowell, Andrew 1 2017 Proximity and remoteness in directed and undirected graphs. Zbl 1467.05056 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Mafunda, Sonwabile 4 2021 Proper orientation number of triangle-free bridgeless outerplanar graphs. Zbl 1486.05111 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Shi, Yongtang; Taoqiu, Zhenyu 5 2020 Successive shortest paths in complete graphs with random edge weights. Zbl 1454.05060 Gerke, Stefanie; Mezei, Balázs F.; Sorkin, Gregory B. 2 2020 The asymptotic number of prefix normal words. Zbl 1423.68365 Balister, Paul; Gerke, Stefanie 3 2019 Adversarial resilience of matchings in bipartite random graphs. Zbl 1352.05148 Balister, Paul; Gerke, Stefanie; McDowell, Andrew 1 2017 Controllability and matchings in random bipartite graphs. Zbl 1352.05161 Balister, Paul; Gerke, Stefanie 5 2015 Nonvertex-balanced factors in random graphs. Zbl 1309.05161 Gerke, Stefanie; McDowell, Andrew 3 2015 No dense subgraphs appear in the triangle-free graph process. Zbl 1229.05249 Gerke, Stefanie; Makai, Tamás 8 2011 Connectivity of the uniform random intersection graph. Zbl 1207.05110 Blackburn, Simon R.; Gerke, Stefanie 21 2009 Algorithms for generating convex sets in acyclic digraphs. Zbl 1213.05241 Balister, P.; Gerke, S.; Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Soleimanfallah, A.; Yeo, A. 3 2009 The random planar graph process. Zbl 1144.05061 Gerke, Stefanie; Schlatter, Dirk; Steger, Angelika; Taraz, Anusch 9 2008 Connectivity of addable graph classes. Zbl 1145.05033 Balister, Paul; Bollobás, Béla; Gerke, Stefanie 8 2008 The number of graphs not containing \(K_{3,3}\) as a minor. Zbl 1163.05319 Gerke, Stefanie; Giménez, Omer; Noy, Marc; Weißl, Andreas 4 2008 Small subsets inherit sparse \(\varepsilon\)-regularity. Zbl 1111.05090 Gerke, Stefanie; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Steger, Angelika 25 2007 Generalised acyclic edge colourings of graphs with large girth. Zbl 1118.05034 Gerke, Stefanie; Raemy, Melanie 11 2007 Random planar graphs with given average degree. Zbl 1122.05087 Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas 9 2007 The generalized Randić index of trees. Zbl 1134.05017 Balister, Paul; Bollobás, Béla; Gerke, Stefanie 9 2007 \(K_4\)-free subgraphs of random graphs revisited. Zbl 1136.05067 Gerke, S; Prömel, H. J.; Schickinger, T.; Steger, A.; Taraz, A. 6 2007 A probabilistic counting lemma for complete graphs. Zbl 1137.05067 Gerke, Stefanie; Marciniszyn, Martin; Steger, Angelika 4 2007 A characterization for sparse \(\varepsilon\)-regular pairs. Zbl 1112.05089 Gerke, Stefanie; Steger, Angelika 1 2007 The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043 Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas 6 2006 The sparse regularity lemma and its applications. Zbl 1129.05021 Gerke, Stefanie; Steger, Angelika 30 2005 Random planar graphs with \(n\) nodes and a fixed number of edges. Zbl 1297.05217 Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas 15 2005 A probabilistic counting Lemma for complete graphs. Zbl 1192.05071 Gerke, Stefanie; Marciniszyn, Martin; Steger, Angelika 3 2005 On the number of edges in random planar graphs. Zbl 1049.05073 Gerke, Stefanie; McDiarmid, Colin 16 2004 \(K_{5}\)-free subgraphs of random graphs. Zbl 1035.05084 Gerke, S.; Schickinger, T.; Steger, A. 8 2004 Graph imperfection. I. Zbl 1027.05043 Gerke, Stefanie; McDiarmid, Colin 20 2001 Graph imperfection. II. Zbl 1018.05027 Gerke, Stefanie; McDiarmid, Colin 6 2001 Colouring weighted bipartite graphs with a co-site constraint. Zbl 0958.90056 Gerke, Stefanie 3 2000 all cited Publications top 5 cited Publications all top 5 Cited by 296 Authors 12 McDiarmid, Colin J. H. 11 Kang, Mihyun 10 Kohayakawa, Yoshiharu 9 Gerke, Stefanie 9 Steger, Angelika 8 Noy, Marc 6 Bloznelis, Mindaugas 6 Conlon, David 6 Sudakov, Benny 6 Taraz, Anusch 5 Argiroffo, Gabriela R. 5 Giménez, Omer 5 Krivelevich, Michael 5 Mota, Guilherme Oliveira 5 Nenadov, Rajko 5 Schacht, Mathias 4 Basavaraju, Manu 4 Bodirsky, Manuel 4 Chandran, L. Sunil 4 Dowden, Chris 4 Gutin, Gregory Z. 4 Rodl, Vojtech 4 Wagler, Annegret Katrin 3 Bianchi, Silvia M. 3 Böttcher, Julia 3 Chapuy, Guillaume 3 Dankelmann, Peter 3 Mafunda, Sonwabile 3 Missethan, Michael 3 Nasini, Graciela L. 3 Rué, Juanjo 3 Rybarczyk, Katarzyna 3 Sprussel, Philipp 3 Warnke, Lutz 2 Addario-Berry, Louigi 2 Bennett, Patrick 2 Bohman, Tom 2 Clemens, Dennis 2 De Mesmay, Arnaud 2 Dehghan, Ali A. 2 Escalante, Mariana S. 2 Esperet, Louis 2 Fox, Jacob 2 Fusy, Éric 2 Ganesan, Ashwin 2 Gowers, William Timothy 2 Gröpl, Clemens 2 Hefetz, Dan 2 Hladký, Jan 2 Janson, Svante 2 Julliot, Sébastien 2 Komjáthy, Júlia 2 Konstadinidis, Pavlos B. 2 Koster, Arie M. C. A. 2 Li, Qiaoliang 2 Liebenau, Anita 2 Lipták, Zsuzsanna 2 Łuczak, Tomasz 2 Marciniszyn, Martin 2 Mohar, Bojan 2 Moreira, Luiz 2 Nikoletseas, Sotiris E. 2 Parente, Roberto F. 2 Perarnau, Guillem 2 Piguet, Diana 2 Prömel, Hans Jürgen 2 Raptopoulos, Christoforos L. 2 Samotij, Wojciech 2 Skokan, Jozef 2 Škorić, Nemanja 2 Sorkin, Gregory B. 2 Spirakis, Paul G. 2 Szemerédi, Endre 2 Tang, Yanli 2 Trujić, Miloš 2 Vadon, Viktória 2 van der Hofstad, Remco W. 2 Wang, Guanghui 2 Welsh, Dominic J. A. 2 Yan, Guiying 2 Zhao, Yufei 1 Aguilera, Néstor E. 1 Ahadi, Arash 1 Ahmadi, Amir Ali 1 Ai, Jiangdong 1 Aigner-Horev, Elad 1 Akram, Sana 1 Anastos, Michael 1 Araújo, Júlio César Silva 1 Araújo, Pedro 1 Ashrafi, Ali Reza 1 Bal, Deepak 1 Balister, Paul N. 1 Balogh, József 1 Baron, Jacob D. 1 Barthelemy, Marc 1 Bartnicki, Tomasz 1 Berend, Daniel 1 Bernardi, Olivier 1 Bishnoi, Anurag ...and 196 more Authors all top 5 Cited in 60 Serials 28 Random Structures & Algorithms 14 Journal of Combinatorial Theory. Series B 11 Discrete Mathematics 10 Theoretical Computer Science 9 Discrete Applied Mathematics 9 Combinatorics, Probability and Computing 7 The Electronic Journal of Combinatorics 6 SIAM Journal on Discrete Mathematics 5 Journal of Graph Theory 5 European Journal of Combinatorics 5 Graphs and Combinatorics 5 Journal of Combinatorial Optimization 3 Advances in Mathematics 3 Journal of Combinatorial Theory. Series A 3 Discrete Dynamics in Nature and Society 2 Applied Mathematics and Computation 2 Journal of the London Mathematical Society. Second Series 2 Combinatorica 2 Acta Mathematica Hungarica 2 Journal of the American Mathematical Society 2 Designs, Codes and Cryptography 2 Annals of Mathematics. Second Series 1 Acta Informatica 1 Advances in Applied Probability 1 Communications on Pure and Applied Mathematics 1 Israel Journal of Mathematics 1 Lithuanian Mathematical Journal 1 Rocky Mountain Journal of Mathematics 1 Bulletin of the London Mathematical Society 1 Canadian Journal of Mathematics 1 Duke Mathematical Journal 1 Journal of Applied Probability 1 Proceedings of the American Mathematical Society 1 Transactions of the American Mathematical Society 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Probability Theory and Related Fields 1 Algorithmica 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 The Annals of Applied Probability 1 Journal of Global Optimization 1 Mathematical Programming. Series A. Series B 1 Fractals 1 Journal of Mathematical Chemistry 1 Journal of Scheduling 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of the European Mathematical Society (JEMS) 1 RAIRO. Operations Research 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 Networks and Spatial Economics 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 International Journal of Combinatorics 1 Science China. Mathematics 1 Journal of the Operations Research Society of China 1 Bollettino dell’Unione Matematica Italiana 1 SIAM Journal on Applied Algebra and Geometry 1 Combinatorial Theory all top 5 Cited in 16 Fields 178 Combinatorics (05-XX) 24 Computer science (68-XX) 14 Probability theory and stochastic processes (60-XX) 13 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 3 Convex and discrete geometry (52-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Functional analysis (46-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) Citations by Year