Proof of the bandwidth conjecture of Bollobás and Komlós J Böttcher, M Schacht, A Taraz Mathematische Annalen 343 (1), 175-205, 2009 | 113 | 2009 |
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs J Böttcher, KP Pruessmann, A Taraz, A Würfl European Journal of Combinatorics 31 (5), 1217-1227, 2010 | 72 | 2010 |
On random planar graphs, the number of planar graphs and their triangulations D Osthus, HJ Prömel, A Taraz Journal of Combinatorial Theory, Series B 88 (1), 119-134, 2003 | 62 | 2003 |
Random maximal H‐free graphs* D Osthus, A Taraz Random Structures & Algorithms 18 (1), 61-82, 2001 | 62 | 2001 |
Large planar subgraphs in dense graphs D Kühn, D Osthus, A Taraz Journal of Combinatorial Theory, Series B 95 (2), 263-282, 2005 | 49 | 2005 |
For which densities are random triangle-free graphs almost surely bipartite? D Osthus*, HJ Prömel, A Taraz Combinatorica 23, 105-150, 2003 | 44 | 2003 |
Primality of trees P Haxell, O Pikhurko, A Taraz Journal of Combinatorics 2 (4), 481-500, 2011 | 41 | 2011 |
Efficiently covering complex networks with cliques of similar vertices M Behrisch, A Taraz Theoretical Computer Science 355 (1), 37-47, 2006 | 39 | 2006 |
An approximate version of the tree packing conjecture J Böttcher, J Hladký, D Piguet, A Taraz Israel journal of mathematics 211 (1), 391-446, 2016 | 38 | 2016 |
The random planar graph process S Gerke, D Schlatter, A Steger, A Taraz Random Structures & Algorithms 32 (2), 236-261, 2008 | 35 | 2008 |
The bandwidth theorem in sparse graphs P Allen, J Böttcher, J Ehrenmüller, A Taraz arXiv preprint arXiv:1612.00661, 2016 | 30 | 2016 |
Hypergraph packing and graph embedding V Roedl, A Ruciński, A Taraz Combinatorics, Probability and Computing 8 (4), 363-376, 1999 | 29 | 1999 |
Coloring random intersection graphs and complex networks M Behrisch, A Taraz, M Ueckerdt SIAM Journal on Discrete Mathematics 23 (1), 288-299, 2009 | 28 | 2009 |
Almost spanning subgraphs of random graphs after adversarial edge removal J Böttcher, Y Kohayakawa, A Taraz Combinatorics, Probability and Computing 22 (5), 639-683, 2013 | 27 | 2013 |
Exact and approximative algorithms for coloring G (n, p) A Coja‐Oghlan, A Taraz Random Structures & Algorithms 24 (3), 259-278, 2004 | 26 | 2004 |
Almost spanning subgraphs of random graphs after adversarial edge removal J Böttcher, Y Kohayakawa, A Taraz Electronic Notes in Discrete Mathematics 35, 335-340, 2009 | 24 | 2009 |
K 4-free subgraphs of random graphs revisited S Gerke, HJ Prömel, T Schickinger, A Steger, A Taraz Combinatorica 27, 329-365, 2007 | 24 | 2007 |
Spanning 3-colourable subgraphs of small bandwidth in dense graphs J Böttcher, M Schacht, A Taraz Journal of Combinatorial Theory, Series B 98 (4), 752-777, 2008 | 23 | 2008 |
Phase transitions in the evolution of partial orders HJ Prömel, A Steger, A Taraz Journal of Combinatorial Theory, Series A 94 (2), 230-275, 2001 | 23 | 2001 |
An extension of the blow-up lemma to arrangeable graphs J Böttcher, Y Kohayakawa, A Taraz, A Würfl SIAM journal on discrete mathematics 29 (2), 962-1001, 2015 | 22 | 2015 |