Edit Profile (opens in new tab) Taraz, Anusch Co-Author Distance Author ID: taraz.anusch Published as: Taraz, Anusch; Taraz, A.; Taraz, Anuschirawan Ralf more...less External Links: MGP Documents Indexed: 58 Publications since 1999, including 2 Books and 4 Additional arXiv Preprints Co-Authors: 38 Co-Authors with 56 Joint Publications 1,066 Co-Co-Authors all top 5 Co-Authors 2 single-authored 20 Böttcher, Julia 12 Schacht, Mathias 8 Prömel, Hans Jürgen 7 Kohayakawa, Yoshiharu 6 Würfl, Andreas 5 Mota, Guilherme Oliveira 5 Osthus, Deryk 5 Steger, Angelika 4 Fernandes, Cristina G. 4 Pikhurko, Oleg 4 Schmidt, Tina Janne 3 Clemens, Dennis 3 Ehrenmüller, Julia 3 Heinig, Peter 3 Hladký, Jan 3 Piguet, Diana 2 Behrisch, Michael 2 Coja-Oghlan, Amin 2 Gerke, Stefanie 2 Heise, Carl Georg 2 Müller, Tobias M. 2 Panagiotou, Konstantinos D. 2 Pruessmann, Klaas P. 2 Reding, Damian 2 Rodl, Vojtech 2 Sarkozy, Gabor N. 1 Ascolese, Michela 1 Bollobás, Béla 1 Haxell, Penny E. 1 Kühn, Daniela 1 Lienau, Matthias 1 Miralaei, Meysam 1 Noy, Marc 1 Ruciński, Andrzej 1 Schickinger, Thomas 1 Schlatter, Dirk 1 Schnitzer, Jakob 1 Ueckerdt, Michael all top 5 Serials 6 Combinatorics, Probability and Computing 4 Journal of Combinatorial Theory. Series B 4 European Journal of Combinatorics 4 Random Structures & Algorithms 3 SIAM Journal on Discrete Mathematics 2 Israel Journal of Mathematics 2 Journal of Graph Theory 2 Combinatorica 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series A 1 Mathematische Annalen 1 Proceedings of the London Mathematical Society. Third Series 1 Theoretical Computer Science 1 Discrete & Computational Geometry 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorics 1 Mathematik Kompakt 1 Advances in Combinatorics all top 5 Fields 55 Combinatorics (05-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 Probability theory and stochastic processes (60-XX) 4 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 38 Publications have been cited 309 times in 234 Documents Cited by ▼ Year ▼ Proof of the bandwidth conjecture of Bollobás and Komlós. Zbl 1229.05132 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 39 2009 Random maximal \(H\)-free graphs. Zbl 0967.05060 Osthus, Deryk; Taraz, Anusch 22 2001 Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs. Zbl 1231.05082 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 21 2010 An approximate version of the tree packing conjecture. Zbl 1334.05111 Böttcher, Julia; Hladký, Jan; Piguet, Diana; Taraz, Anusch 18 2016 Large planar subgraphs in dense graphs. Zbl 1075.05045 Kühn, Daniela; Osthus, Deryk; Taraz, Anusch 17 2005 For which densities are random triangle-free graphs almost surely bipartite? Zbl 1047.05040 Osthus, D.; Prömel, H. J.; Taraz, A. 14 2003 On random planar graphs, the number of planar graphs and their triangulations. Zbl 1030.05108 Osthus, Deryk; Prömel, Hans Jürgen; Taraz, Anusch 14 2003 Coloring random intersection graphs and complex networks. Zbl 1215.05054 Behrisch, Michael; Taraz, Anusch; Ueckerdt, Michael 12 2009 Efficiently covering complex networks with cliques of similar vertices. Zbl 1088.68013 Behrisch, Michael; Taraz, Anusch 11 2006 Primality of trees. Zbl 1269.05096 Haxell, Penny; Pikhurko, Oleg; Taraz, Anusch 11 2011 Spanning 3-colourable subgraphs of small bandwidth in dense graphs. Zbl 1149.05021 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 10 2008 The random planar graph process. Zbl 1144.05061 Gerke, Stefanie; Schlatter, Dirk; Steger, Angelika; Taraz, Anusch 9 2008 Hypergraph packing and graph embedding. Zbl 0938.05046 Rödl, Vojtěch; Ruciński, A.; Taraz, A. 9 1999 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1282.05194 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 9 2013 Logical limit laws for minor-closed classes of graphs. Zbl 1384.05144 Heinig, Peter; Müller, Tobias; Noy, Marc; Taraz, Anusch 8 2018 An extension of the blow-up lemma to arrangeable graphs. Zbl 1314.05133 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch; Würfl, Andreas 8 2015 Embedding into bipartite graphs. Zbl 1221.05209 Böttcher, Julia; Heinig, Peter; Taraz, Anusch 7 2010 The bandwidth theorem in sparse graphs. Zbl 1450.05048 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 7 2020 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1268.05176 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 7 2009 \(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 Asymptotic enumeration, global structure, and constrained evolution. Zbl 0965.05016 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 6 2001 Ramsey numbers for bipartite graphs with small bandwidth. Zbl 1315.05089 Mota, G. O.; Sárközy, G. N.; Schacht, M.; Taraz, A. 6 2015 Phase transitions in the evolution of partial orders. Zbl 0986.06004 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 5 2001 Exact and approximative algorithms for coloring \(G(n,p)\). Zbl 1042.05035 Coja-Oghlan, Amin; Taraz, Anusch 5 2004 Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. Zbl 1306.05060 Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch 4 2014 Counting partial orders with a fixed number of comparable pairs. Zbl 0976.06001 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 3 2001 Counting results for sparse pseudorandom hypergraphs. II. Zbl 1369.05156 Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias; Taraz, Anusch 3 2017 Bandwidth, treewidth, separators, expansion, and universality. Zbl 1267.05228 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 3 2008 Spanning embeddings of arrangeable graphs with sublinear bandwidth. Zbl 1332.05097 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 2 2016 Counting results for sparse pseudorandom hypergraphs. I. Zbl 1369.05111 Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias; Taraz, Anusch 2 2017 Perfectly packing graphs with bounded degeneracy and many leaves. Zbl 1519.05197 Allen, Peter; Böttcher, Julia; Clemens, Dennis; Taraz, Anusch 2 2023 On the structure of graphs with large minimum bisection. Zbl 1293.05063 Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch 2 2013 On the size-Ramsey number of grid graphs. Zbl 1510.05284 Clemens, Dennis; Miralaei, Meysam; Reding, Damian; Schacht, Mathias; Taraz, Anusch 2 2021 Perfect graphs of fixed density: counting and homogeneous sets. Zbl 1248.05086 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 1 2012 Phase transitions in the evolution of partially ordered sets. Zbl 1024.05008 Taraz, Anuschirawan Ralf 1 1999 Local resilience of spanning subgraphs in sparse random graphs. Zbl 1346.05261 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 1 2015 Approximating minimum \(k\)-section in trees with linear diameter. Zbl 1347.05032 Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch 1 2015 Ramsey numbers for bipartite graphs with small bandwidth. Zbl 1291.05130 Mota, Guilherme O.; Sárkőzy, Gábor N.; Schacht, Mathias; Taraz, Anusch 1 2013 Perfectly packing graphs with bounded degeneracy and many leaves. Zbl 1519.05197 Allen, Peter; Böttcher, Julia; Clemens, Dennis; Taraz, Anusch 2 2023 On the size-Ramsey number of grid graphs. Zbl 1510.05284 Clemens, Dennis; Miralaei, Meysam; Reding, Damian; Schacht, Mathias; Taraz, Anusch 2 2021 The bandwidth theorem in sparse graphs. Zbl 1450.05048 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 7 2020 Logical limit laws for minor-closed classes of graphs. Zbl 1384.05144 Heinig, Peter; Müller, Tobias; Noy, Marc; Taraz, Anusch 8 2018 Counting results for sparse pseudorandom hypergraphs. II. Zbl 1369.05156 Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias; Taraz, Anusch 3 2017 Counting results for sparse pseudorandom hypergraphs. I. Zbl 1369.05111 Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias; Taraz, Anusch 2 2017 An approximate version of the tree packing conjecture. Zbl 1334.05111 Böttcher, Julia; Hladký, Jan; Piguet, Diana; Taraz, Anusch 18 2016 Spanning embeddings of arrangeable graphs with sublinear bandwidth. Zbl 1332.05097 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 2 2016 An extension of the blow-up lemma to arrangeable graphs. Zbl 1314.05133 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch; Würfl, Andreas 8 2015 Ramsey numbers for bipartite graphs with small bandwidth. Zbl 1315.05089 Mota, G. O.; Sárközy, G. N.; Schacht, M.; Taraz, A. 6 2015 Local resilience of spanning subgraphs in sparse random graphs. Zbl 1346.05261 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 1 2015 Approximating minimum \(k\)-section in trees with linear diameter. Zbl 1347.05032 Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch 1 2015 Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. Zbl 1306.05060 Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch 4 2014 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1282.05194 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 9 2013 On the structure of graphs with large minimum bisection. Zbl 1293.05063 Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch 2 2013 Ramsey numbers for bipartite graphs with small bandwidth. Zbl 1291.05130 Mota, Guilherme O.; Sárkőzy, Gábor N.; Schacht, Mathias; Taraz, Anusch 1 2013 Perfect graphs of fixed density: counting and homogeneous sets. Zbl 1248.05086 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 1 2012 Primality of trees. Zbl 1269.05096 Haxell, Penny; Pikhurko, Oleg; Taraz, Anusch 11 2011 Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs. Zbl 1231.05082 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 21 2010 Embedding into bipartite graphs. Zbl 1221.05209 Böttcher, Julia; Heinig, Peter; Taraz, Anusch 7 2010 Proof of the bandwidth conjecture of Bollobás and Komlós. Zbl 1229.05132 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 39 2009 Coloring random intersection graphs and complex networks. Zbl 1215.05054 Behrisch, Michael; Taraz, Anusch; Ueckerdt, Michael 12 2009 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1268.05176 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 7 2009 Spanning 3-colourable subgraphs of small bandwidth in dense graphs. Zbl 1149.05021 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 10 2008 The random planar graph process. Zbl 1144.05061 Gerke, Stefanie; Schlatter, Dirk; Steger, Angelika; Taraz, Anusch 9 2008 Bandwidth, treewidth, separators, expansion, and universality. Zbl 1267.05228 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 3 2008 \(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 Efficiently covering complex networks with cliques of similar vertices. Zbl 1088.68013 Behrisch, Michael; Taraz, Anusch 11 2006 Large planar subgraphs in dense graphs. Zbl 1075.05045 Kühn, Daniela; Osthus, Deryk; Taraz, Anusch 17 2005 Exact and approximative algorithms for coloring \(G(n,p)\). Zbl 1042.05035 Coja-Oghlan, Amin; Taraz, Anusch 5 2004 For which densities are random triangle-free graphs almost surely bipartite? Zbl 1047.05040 Osthus, D.; Prömel, H. J.; Taraz, A. 14 2003 On random planar graphs, the number of planar graphs and their triangulations. Zbl 1030.05108 Osthus, Deryk; Prömel, Hans Jürgen; Taraz, Anusch 14 2003 Random maximal \(H\)-free graphs. Zbl 0967.05060 Osthus, Deryk; Taraz, Anusch 22 2001 Asymptotic enumeration, global structure, and constrained evolution. Zbl 0965.05016 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 6 2001 Phase transitions in the evolution of partial orders. Zbl 0986.06004 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 5 2001 Counting partial orders with a fixed number of comparable pairs. Zbl 0976.06001 Prömel, Hans Jürgen; Steger, Angelika; Taraz, Anusch 3 2001 Hypergraph packing and graph embedding. Zbl 0938.05046 Rödl, Vojtěch; Ruciński, A.; Taraz, A. 9 1999 Phase transitions in the evolution of partially ordered sets. Zbl 1024.05008 Taraz, Anuschirawan Ralf 1 1999 all cited Publications top 5 cited Publications all top 5 Cited by 316 Authors 20 Taraz, Anusch 17 Böttcher, Julia 11 Osthus, Deryk 11 Sudakov, Benny 10 Kohayakawa, Yoshiharu 10 Kühn, Daniela 10 Samotij, Wojciech 9 Balogh, József 9 Schacht, Mathias 8 Kang, Mihyun 8 Krivelevich, Michael 7 Ferber, Asaf 7 Steger, Angelika 7 Treglown, Andrew 6 Conlon, David 6 Lee, Choongbum 6 Nenadov, Rajko 6 Nikoletseas, Sotiris E. 6 Noy, Marc 6 Raptopoulos, Christoforos L. 6 Sarkozy, Gabor N. 6 Škorić, Nemanja 6 Warnke, Lutz 5 Hladký, Jan 5 Joos, Felix Claudius 5 Lin, Qizhong 5 Morris, Robert D. 5 Spirakis, Paul G. 5 Staden, Katherine 5 Würfl, Andreas 4 Ehrenmüller, Julia 4 Kim, Jaehoon 4 McDiarmid, Colin J. H. 4 Mota, Guilherme Oliveira 4 Mousset, Frank 4 Sprussel, Philipp 4 Trujić, Miloš 3 Bohman, Tom 3 Clemens, Dennis 3 Ehard, Stefan 3 Fox, Jacob 3 Giménez, Omer 3 Glock, Stefan 3 Keevash, Peter 3 Liu, Hong 3 Montgomery, Richard H. 3 Noever, Andreas 3 Panagiotou, Konstantinos D. 3 Pokrovskiy, Alexey 3 Prömel, Hans Jürgen 3 Rodl, Vojtech 3 Skokan, Jozef 2 Brightwell, Graham R. 2 Chen, Xun 2 Coja-Oghlan, Amin 2 Csaba, Béla 2 Cygan, Marek 2 Dong, Fengming 2 Drmota, Michael 2 Fernandes, Cristina G. 2 Gerke, Stefanie 2 Gowers, William Timothy 2 Han, Jie 2 Hüffner, Falk 2 Hyde, Joseph 2 Komusiewicz, Christian 2 Kurauskas, Valentas 2 Kwan, Matthew 2 Lang, Richard 2 Maesaka, Giulia Satiko 2 Malyshkin, Yu. A. 2 Missethan, Michael 2 Moser, Hannes 2 Moßhammer, Michael 2 Müller, Tobias M. 2 Narayanan, Bhargav P. 2 Niedermeier, Rolf 2 Pach, János 2 Parczyk, Olaf 2 Person, Yury Aleksandrovic 2 Peter, Ueli 2 Petrickova, Sarka 2 Picollelli, Michael E. 2 Piguet, Diana 2 Pikhurko, Oleg 2 Pilipczuk, Marcin L. 2 Pilipczuk, Michał 2 Prałat, Paweł 2 Pruessmann, Klaas P. 2 Rybarczyk, Katarzyna 2 Sau, Ignasi 2 Schmidt, Tina Janne 2 Sharifzadeh, Maryam 2 Surya, Sumati 2 Taylor, Amelia 2 Townsend, Timothy 2 You, Chunlin 2 Zhang, Ruixue 2 Zhao, Yi 2 Zhukovskiĭ, Maksim Evgen’evich ...and 216 more Authors all top 5 Cited in 61 Serials 25 Random Structures & Algorithms 17 Journal of Combinatorial Theory. Series B 15 Discrete Mathematics 12 Combinatorics, Probability and Computing 12 The Electronic Journal of Combinatorics 10 SIAM Journal on Discrete Mathematics 9 European Journal of Combinatorics 9 Combinatorica 6 Journal of Graph Theory 5 Discrete Applied Mathematics 5 Israel Journal of Mathematics 5 Theoretical Computer Science 5 Transactions of the American Mathematical Society 5 Graphs and Combinatorics 4 Bulletin of the London Mathematical Society 4 Journal of Combinatorial Theory. Series A 4 Journal of the European Mathematical Society (JEMS) 4 Forum of Mathematics, Sigma 3 Advances in Mathematics 3 Algorithmica 2 Classical and Quantum Gravity 2 Proceedings of the London Mathematical Society. Third Series 2 Information and Computation 2 Journal of the American Mathematical Society 2 Involve 1 Information Processing Letters 1 Beiträge zur Algebra und Geometrie 1 The Annals of Probability 1 Inventiones Mathematicae 1 Journal of Computer and System Sciences 1 Journal of the London Mathematical Society. Second Series 1 The Journal of Symbolic Logic 1 Mathematische Annalen 1 Memoirs of the American Mathematical Society 1 Operations Research 1 SIAM Journal on Computing 1 Statistics & Probability Letters 1 Annals of Pure and Applied Logic 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Discrete & Computational Geometry 1 Applied Mathematics Letters 1 Acta Mathematica Universitatis Comenianae. New Series 1 Journal of Global Optimization 1 Geometric and Functional Analysis. GAFA 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Integer Sequences 1 Annals of Mathematics. Second Series 1 Acta Mathematica Sinica. English Series 1 Journal of Mathematical Logic 1 Living Reviews in Relativity 1 Integers 1 Journal of Discrete Algorithms 1 Logical Methods in Computer Science 1 Iranian Journal of Mathematical Sciences and Informatics 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 European Journal of Mathematics 1 PUMP Journal of Undergraduate Research 1 Combinatorial Theory all top 5 Cited in 17 Fields 221 Combinatorics (05-XX) 28 Computer science (68-XX) 17 Probability theory and stochastic processes (60-XX) 8 Mathematical logic and foundations (03-XX) 7 Operations research, mathematical programming (90-XX) 6 Number theory (11-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Manifolds and cell complexes (57-XX) 3 Relativity and gravitational theory (83-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) 2 Quantum theory (81-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) Citations by Year