×
Author ID: bottcher.julia Recent zbMATH articles by "Böttcher, Julia"
Published as: Böttcher, Julia; Böttcher, J.
Homepage: https://www.lse.ac.uk/Mathematics/people/Julia-Boettcher
External Links: MGP · ORCID · dblp

Publications by Year

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 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

Citations by Year