Edit Profile (opens in new tab) Böttcher, Julia Co-Author Distance Author ID: bottcher.julia Published as: Böttcher, Julia; Böttcher, J. Homepage: https://www.lse.ac.uk/Mathematics/people/Julia-Boettcher External Links: MGP · ORCID · dblp Documents Indexed: 62 Publications since 2005, including 10 Additional arXiv Preprints Co-Authors: 38 Co-Authors with 59 Joint Publications 574 Co-Co-Authors all top 5 Co-Authors 2 single-authored 20 Taraz, Anusch 15 Kohayakawa, Yoshiharu 13 Hladký, Jan 11 Piguet, Diana 8 Person, Yury Aleksandrovic 7 Parczyk, Olaf 7 Skokan, Jozef 6 Würfl, Andreas 4 Cooley, Oliver 4 Schacht, Mathias 3 Ehrenmüller, Julia 3 Griffiths, Simon 3 Hàn, Hiệp 3 Montgomery, Richard H. 3 Morris, Robert D. 3 Mycroft, Richard 3 Roberts, Barnaby 3 Sgueglia, Amedeo 2 Clemens, Dennis 2 Pruessmann, Klaas P. 2 Stein, Maya Jakobine 1 Cecchelli, Domenico Mergoni 1 Corsten, Jan 1 Davies, Ewan 1 Foniok, Jan 1 Frankl, Nóra 1 Han, Jie 1 Heinig, Peter 1 Jenssen, Matthew O. 1 Lang, Richard 1 Liebenau, Anita 1 Morris, Patrick W. 1 Müller, Sybille 1 Naves, Humberto 1 Person, Yuri 1 Procacci, Aldo 1 Schnitzer, Jakob 1 Vilenchik, Dan all top 5 Serials 8 Random Structures & Algorithms 5 Combinatorics, Probability and Computing 2 Israel Journal of Mathematics 2 Advances in Mathematics 2 Journal of Combinatorial Theory. Series B 2 SIAM Journal on Discrete Mathematics 2 The Electronic Journal of Combinatorics 1 Information Processing Letters 1 Canadian Journal of Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Graph Theory 1 Journal of the London Mathematical Society. Second Series 1 Mathematische Annalen 1 Mathematika 1 European Journal of Combinatorics 1 Combinatorica 1 Advances in Combinatorics Fields 52 Combinatorics (05-XX) 3 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 37 Publications have been cited 316 times in 217 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 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 Properly coloured copies and rainbow copies of large graphs with small maximum degree. Zbl 1244.05087 Böttcher, Julia; Kohayakawa, Yoshiharu; Procacci, Aldo 19 2012 Universality for bounded degree spanning trees in randomly perturbed graphs. Zbl 1433.05275 Böttcher, Julia; Han, Jie; Kohayakawa, Yoshiharu; Montgomery, Richard; Parczyk, Olaf; Person, Yury 19 2019 An approximate version of the tree packing conjecture. Zbl 1334.05111 Böttcher, Julia; Hladký, Jan; Piguet, Diana; Taraz, Anusch 18 2016 Tight cycles and regular slices in dense hypergraphs. Zbl 1358.05200 Allen, Peter; Böttcher, Julia; Cooley, Oliver; Mycroft, Richard 17 2017 The chromatic thresholds of graphs. Zbl 1263.05048 Allen, Peter; Böttcher, Julia; Griffiths, Simon; Kohayakawa, Yoshiharu; Morris, Robert 17 2013 Embedding spanning bounded degree graphs in randomly perturbed graphs. Zbl 1441.05159 Böttcher, Julia; Montgomery, Richard; Parczyk, Olaf; Person, Yury 15 2020 Powers of Hamilton cycles in pseudorandom graphs. Zbl 1399.05118 Allen, Peter; Böttcher, Julia; Hán, Hiệp; Kohayakawa, Yoshiharu; Person, Yuri 11 2017 Spanning 3-colourable subgraphs of small bandwidth in dense graphs. Zbl 1149.05021 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 10 2008 Tight Hamilton cycles in random hypergraphs. Zbl 1312.05121 Allen, Peter; Böttcher, Julia; Kohayakawa, Yoshiharu; Person, Yury 10 2015 An improved error term for minimum \(H\)-decompositions of graphs. Zbl 1297.05184 Allen, Peter; Böttcher, Julia; Person, Yury 9 2014 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1282.05194 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 9 2013 Packing degenerate graphs. Zbl 1419.05172 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 9 2019 Large-scale structures in random graphs. Zbl 1423.05148 Böttcher, Julia 9 2017 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 Embedding spanning bounded degree subgraphs in randomly perturbed graphs. Zbl 1378.05111 Böttcher, Julia; Montgomery, Richard; Parczyk, Olaf; Person, Yury 7 2017 Ramsey properties of permutations. Zbl 1267.05284 Böttcher, Julia; Foniok, Jan 7 2013 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 A density Corrádi-Hajnal theorem. Zbl 1316.05069 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 6 2015 Filling the gap between Turán’s theorem and Pósa’s conjecture. Zbl 1232.05101 Allen, Peter; Böttcher, Julia; Hladký, Jan 5 2011 Turánnical hypergraphs. Zbl 1257.05103 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 4 2013 Powers of Hamilton cycles in pseudorandom graphs. Zbl 1406.05092 Allen, Peter; Böttcher, Julia; Hàn, Hiệp; Kohayakawa, Yoshiharu; Person, Yury 4 2014 Bandwidth, treewidth, separators, expansion, and universality. Zbl 1267.05228 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 3 2008 Triangles in randomly perturbed graphs. Zbl 1511.05206 Böttcher, Julia; Parczyk, Olaf; Sgueglia, Amedeo; Skokan, Jozef 3 2023 Coloring sparse random \(k\)-colorable graphs in polynomial expected time. Zbl 1156.05337 Böttcher, Julia 2 2005 Spanning embeddings of arrangeable graphs with sublinear bandwidth. Zbl 1332.05097 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 2 2016 Perfectly packing graphs with bounded degeneracy and many leaves. Zbl 1519.05197 Allen, Peter; Böttcher, Julia; Clemens, Dennis; Taraz, Anusch 2 2023 Tight cycles in hypergraphs. Zbl 1346.05196 Allen, P.; Böttcher, J.; Cooley, O.; Mycroft, R. 2 2015 Forcing spanning subgraphs via Ore type conditions. Zbl 1273.05046 Böttcher, Julia; Müller, Sybille 2 2009 Regularity inheritance in pseudorandom graphs. Zbl 1436.05093 Allen, Peter; Böttcher, Julia; Skokan, Jozef; Stein, Maya 2 2020 Perfect graphs of fixed density: counting and homogeneous sets. Zbl 1248.05086 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 1 2012 On the tractability of coloring semirandom graphs. Zbl 1191.68461 Böttcher, Julia; Vilenchik, Dan 1 2008 The tripartite Ramsey number for trees. Zbl 1242.05172 Böttcher, Julia; Hladký, Jan; Piguet, Diana 1 2012 Local resilience of spanning subgraphs in sparse random graphs. Zbl 1346.05261 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 1 2015 Triangles in randomly perturbed graphs. Zbl 1511.05206 Böttcher, Julia; Parczyk, Olaf; Sgueglia, Amedeo; Skokan, Jozef 3 2023 Perfectly packing graphs with bounded degeneracy and many leaves. Zbl 1519.05197 Allen, Peter; Böttcher, Julia; Clemens, Dennis; Taraz, Anusch 2 2023 Embedding spanning bounded degree graphs in randomly perturbed graphs. Zbl 1441.05159 Böttcher, Julia; Montgomery, Richard; Parczyk, Olaf; Person, Yury 15 2020 The bandwidth theorem in sparse graphs. Zbl 1450.05048 Allen, Peter; Böttcher, Julia; Ehrenmüller, Julia; Taraz, Anusch 7 2020 Regularity inheritance in pseudorandom graphs. Zbl 1436.05093 Allen, Peter; Böttcher, Julia; Skokan, Jozef; Stein, Maya 2 2020 Universality for bounded degree spanning trees in randomly perturbed graphs. Zbl 1433.05275 Böttcher, Julia; Han, Jie; Kohayakawa, Yoshiharu; Montgomery, Richard; Parczyk, Olaf; Person, Yury 19 2019 Packing degenerate graphs. Zbl 1419.05172 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 9 2019 Tight cycles and regular slices in dense hypergraphs. Zbl 1358.05200 Allen, Peter; Böttcher, Julia; Cooley, Oliver; Mycroft, Richard 17 2017 Powers of Hamilton cycles in pseudorandom graphs. Zbl 1399.05118 Allen, Peter; Böttcher, Julia; Hán, Hiệp; Kohayakawa, Yoshiharu; Person, Yuri 11 2017 Large-scale structures in random graphs. Zbl 1423.05148 Böttcher, Julia 9 2017 Embedding spanning bounded degree subgraphs in randomly perturbed graphs. Zbl 1378.05111 Böttcher, Julia; Montgomery, Richard; Parczyk, Olaf; Person, Yury 7 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 Tight Hamilton cycles in random hypergraphs. Zbl 1312.05121 Allen, Peter; Böttcher, Julia; Kohayakawa, Yoshiharu; Person, Yury 10 2015 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 A density Corrádi-Hajnal theorem. Zbl 1316.05069 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 6 2015 Tight cycles in hypergraphs. Zbl 1346.05196 Allen, P.; Böttcher, J.; Cooley, O.; Mycroft, R. 2 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 An improved error term for minimum \(H\)-decompositions of graphs. Zbl 1297.05184 Allen, Peter; Böttcher, Julia; Person, Yury 9 2014 Powers of Hamilton cycles in pseudorandom graphs. Zbl 1406.05092 Allen, Peter; Böttcher, Julia; Hàn, Hiệp; Kohayakawa, Yoshiharu; Person, Yury 4 2014 The chromatic thresholds of graphs. Zbl 1263.05048 Allen, Peter; Böttcher, Julia; Griffiths, Simon; Kohayakawa, Yoshiharu; Morris, Robert 17 2013 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1282.05194 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 9 2013 Ramsey properties of permutations. Zbl 1267.05284 Böttcher, Julia; Foniok, Jan 7 2013 Turánnical hypergraphs. Zbl 1257.05103 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana 4 2013 Properly coloured copies and rainbow copies of large graphs with small maximum degree. Zbl 1244.05087 Böttcher, Julia; Kohayakawa, Yoshiharu; Procacci, Aldo 19 2012 Perfect graphs of fixed density: counting and homogeneous sets. Zbl 1248.05086 Böttcher, Julia; Taraz, Anusch; Würfl, Andreas 1 2012 The tripartite Ramsey number for trees. Zbl 1242.05172 Böttcher, Julia; Hladký, Jan; Piguet, Diana 1 2012 Filling the gap between Turán’s theorem and Pósa’s conjecture. Zbl 1232.05101 Allen, Peter; Böttcher, Julia; Hladký, Jan 5 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 Almost spanning subgraphs of random graphs after adversarial edge removal. Zbl 1268.05176 Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch 7 2009 Forcing spanning subgraphs via Ore type conditions. Zbl 1273.05046 Böttcher, Julia; Müller, Sybille 2 2009 Spanning 3-colourable subgraphs of small bandwidth in dense graphs. Zbl 1149.05021 Böttcher, Julia; Schacht, Mathias; Taraz, Anusch 10 2008 Bandwidth, treewidth, separators, expansion, and universality. Zbl 1267.05228 Böttcher, Julia; Pruessmann, Klaas P.; Taraz, Anusch; Würfl, Andreas 3 2008 On the tractability of coloring semirandom graphs. Zbl 1191.68461 Böttcher, Julia; Vilenchik, Dan 1 2008 Coloring sparse random \(k\)-colorable graphs in polynomial expected time. Zbl 1156.05337 Böttcher, Julia 2 2005 all cited Publications top 5 cited Publications all top 5 Cited by 257 Authors 21 Böttcher, Julia 16 Sudakov, Benny 14 Person, Yury Aleksandrovic 13 Han, Jie 12 Kohayakawa, Yoshiharu 12 Taraz, Anusch 10 Schacht, Mathias 10 Treglown, Andrew 8 Krivelevich, Michael 8 Parczyk, Olaf 7 Ferber, Asaf 7 Morris, Patrick W. 7 Škorić, Nemanja 6 Cooley, Oliver 6 Hladký, Jan 6 Joos, Felix Claudius 6 Lee, Choongbum 6 Nenadov, Rajko 6 Piguet, Diana 5 Aigner-Horev, Elad 5 Clemens, Dennis 5 Fox, Jacob 5 Kim, Jaehoon 5 Kühn, Daniela 5 Montgomery, Richard H. 5 Mota, Guilherme Oliveira 5 Mycroft, Richard 5 Osthus, Deryk 5 Samotij, Wojciech 5 Sanhueza-Matamala, Nicolás 5 Skokan, Jozef 5 Staden, Katherine 4 Balogh, József 4 Conlon, David 4 Ehrenmüller, Julia 4 Hefetz, Dan 4 Hou, Xinmin 4 Letzter, Shoham 4 Lin, Qizhong 4 Mousset, Frank 4 Pokrovskiy, Alexey 4 Procacci, Aldo 4 Würfl, Andreas 3 Dudek, Andrzej 3 Ehard, Stefan 3 Espuny Díaz, Alberto 3 Frieze, Alan Michael 3 Lang, Richard 3 Liu, Boyuan 3 Ma, Jie 3 Mašulović, Dragan 3 Perarnau, Guillem 3 Reiher, Christian 3 Ruciński, Andrzej 3 Sarkozy, Gabor N. 3 Steger, Angelika 3 Trujić, Miloš 3 Volec, Jan 2 Alves, Rogério Gomes 2 Antoniuk, Sylwia 2 Chang, Yulin 2 Chen, Xun 2 Coulson, Matthew 2 Csaba, Béla 2 Danon, Oran 2 Das, Shagnik 2 Ebsen, Oliver 2 Girão, António 2 Glock, Stefan 2 Gupta, Pranshu 2 Hu, Ping 2 Huang, Hao 2 Hyde, Joseph 2 Illingworth, Freddie 2 Kamčev, Nina 2 Kang, Mihyun 2 Keat Hng, Eng 2 Keevash, Peter 2 Kwan, Matthew 2 Lenz, John 2 Liu, Hong 2 Liu, Huaxin 2 Lo, Allan Siu Lun 2 Maesaka, Giulia Satiko 2 Noever, Andreas 2 Özkahya, Lale 2 Pach, János 2 Pavez-Signé, Matías 2 Peter, Ueli 2 Pikhurko, Oleg 2 Qiu, Yu 2 Roberts, Barnaby 2 Saumell, Maria 2 Sgueglia, Amedeo 2 Sousa, Teresa Maria 2 Stein, Maya Jakobine 2 Wang, Guanghui 2 You, Chunlin 2 Zhao, Yi 1 Adamaszek, Anna ...and 157 more Authors all top 5 Cited in 37 Serials 29 Random Structures & Algorithms 20 European Journal of Combinatorics 19 Journal of Combinatorial Theory. Series B 17 Combinatorics, Probability and Computing 15 SIAM Journal on Discrete Mathematics 15 The Electronic Journal of Combinatorics 13 Discrete Mathematics 12 Journal of Graph Theory 6 Combinatorica 5 Graphs and Combinatorics 3 Discrete Applied Mathematics 3 Israel Journal of Mathematics 3 Forum of Mathematics, Sigma 2 Advances in Mathematics 2 Bulletin of the London Mathematical Society 2 Journal of Combinatorial Theory. Series A 2 Journal of the London Mathematical Society. Second Series 2 SIAM Journal on Computing 2 Transactions of the American Mathematical Society 2 Advances in Applied Mathematics 2 Journal of the European Mathematical Society (JEMS) 1 Journal of Statistical Physics 1 Mathematische Annalen 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Cybernetics and Systems 1 Acta Mathematicae Applicatae Sinica. English Series 1 Information and Computation 1 Geometric and Functional Analysis. GAFA 1 The Australasian Journal of Combinatorics 1 Applied Categorical Structures 1 Journal of Combinatorial Designs 1 Theory of Computing Systems 1 Oberwolfach Reports 1 Discrete Mathematics, Algorithms and Applications 1 Symmetry 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions all top 5 Cited in 14 Fields 213 Combinatorics (05-XX) 14 Computer science (68-XX) 10 Probability theory and stochastic processes (60-XX) 5 Operations research, mathematical programming (90-XX) 4 Mathematical logic and foundations (03-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 2 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Convex and discrete geometry (52-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Citations by Year