Edit Profile (opens in new tab) Csaba, Béla Co-Author Distance Author ID: csaba.bela Published as: Csaba, Béla; Csaba, B. External Links: MGP · ORCID Documents Indexed: 30 Publications since 1997, including 1 Book and 5 Additional arXiv Preprints Co-Authors: 22 Co-Authors with 22 Joint Publications 647 Co-Co-Authors all top 5 Co-Authors 7 single-authored 5 Balogh, József 5 Pluhár, András 5 Treglown, Andrew 4 Kühn, Daniela 4 Lo, Allan Siu Lun 4 Osthus, Deryk 3 Shokoufandeh, Ali 2 Nagy-György, Judit 2 Plick, Thomas A. 2 Samotij, Wojciech 2 Szemerédi, Endre 2 Vásárhelyi, Bálint 1 Abrahamson, Jeff 1 Dányi, Gábor 1 Jing, Yifan 1 Karpinski, Marek 1 Krysta, Piotr 1 Levitt, Ian 1 Lodha, Sachin P. 1 Martin, Ryan R. 1 Mydlarz, Marcelo 1 Pei, Martin 1 Shokoufander, A. all top 5 Serials 3 Acta Cybernetica 3 The Electronic Journal of Combinatorics 2 Random Structures & Algorithms 2 Combinatorics, Probability and Computing 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series B 1 Memoirs of the American Mathematical Society 1 Theoretical Computer Science 1 Combinatorica 1 Graphs and Combinatorics 1 SIAM Journal on Discrete Mathematics 1 The Australasian Journal of Combinatorics 1 Journal of Scheduling 1 International Journal of Combinatorics Fields 17 Combinatorics (05-XX) 8 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 19 Publications have been cited 159 times in 136 Documents Cited by ▼ Year ▼ Local resilience of almost spanning trees in random graphs. Zbl 1215.05154 Balogh, József; Csaba, Béla; Samotij, Wojciech 34 2011 Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1367.05165 Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew 28 2016 Large bounded degree trees in expanding graphs. Zbl 1184.05022 Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 17 2010 Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three. Zbl 1046.05040 Csaba, B.; Shokoufander, A.; Szemerédi, E. 15 2003 On the Bollobás-Eldrige conjecture for bipartite graphs. Zbl 1136.05029 Csaba, B. 14 2007 Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. Zbl 1093.68677 Csaba, Béla; Karpinski, Marek; Krysta, Piotr 11 2002 Approximate multipartite version of the Hajnal-Szemerédi theorem. Zbl 1239.05100 Csaba, Béla; Mydlarz, Marcelo 8 2012 On the discrepancies of graphs. Zbl 1439.05197 Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András 7 2020 A randomized on-line algorithm for the \(k\)-server problem on a line. Zbl 1113.68634 Csaba, Béla; Lodha, Sachin 5 2006 Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1291.05154 Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew 5 2013 Tight bounds for embedding bounded degree trees. Zbl 1225.05140 Csaba, Béla; Levitt, Ian; Nagy-György, Judit; Szemerédi, Endre 5 2010 A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174 Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew 5 2021 Regular spanning subgraphs of bipartite graphs of high minimum degree. Zbl 1157.05322 Csaba, Béla 4 2007 On embedding well-separable graphs. Zbl 1157.05032 Csaba, Béla 4 2008 A randomized algorithm for the on-line weighted bipartite matching problem. Zbl 1176.68239 Csaba, Béla; Pluhár, András 3 2008 A weighted regularity lemma with applications. Zbl 1295.05208 Csaba, Béla; Pluhár, András 3 2014 A note on the caro-tuza bound on the independence number of uniform hypergraphs. Zbl 1248.05130 Csaba, Béla; Plick, Thomas A.; Shokoufandeh, Ali 2 2012 Optimal random matchings on trees and applications. Zbl 1159.68632 Abrahamson, Jeff; Csaba, Béla; Shokoufandeh, Ali 2 2008 On the path separation number of graphs. Zbl 1344.05078 Balogh, József; Csaba, Béla; Martin, Ryan R.; Pluhár, András 1 2016 A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174 Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew 5 2021 On the discrepancies of graphs. Zbl 1439.05197 Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András 7 2020 Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1367.05165 Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew 28 2016 On the path separation number of graphs. Zbl 1344.05078 Balogh, József; Csaba, Béla; Martin, Ryan R.; Pluhár, András 1 2016 A weighted regularity lemma with applications. Zbl 1295.05208 Csaba, Béla; Pluhár, András 3 2014 Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1291.05154 Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew 5 2013 Approximate multipartite version of the Hajnal-Szemerédi theorem. Zbl 1239.05100 Csaba, Béla; Mydlarz, Marcelo 8 2012 A note on the caro-tuza bound on the independence number of uniform hypergraphs. Zbl 1248.05130 Csaba, Béla; Plick, Thomas A.; Shokoufandeh, Ali 2 2012 Local resilience of almost spanning trees in random graphs. Zbl 1215.05154 Balogh, József; Csaba, Béla; Samotij, Wojciech 34 2011 Large bounded degree trees in expanding graphs. Zbl 1184.05022 Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 17 2010 Tight bounds for embedding bounded degree trees. Zbl 1225.05140 Csaba, Béla; Levitt, Ian; Nagy-György, Judit; Szemerédi, Endre 5 2010 On embedding well-separable graphs. Zbl 1157.05032 Csaba, Béla 4 2008 A randomized algorithm for the on-line weighted bipartite matching problem. Zbl 1176.68239 Csaba, Béla; Pluhár, András 3 2008 Optimal random matchings on trees and applications. Zbl 1159.68632 Abrahamson, Jeff; Csaba, Béla; Shokoufandeh, Ali 2 2008 On the Bollobás-Eldrige conjecture for bipartite graphs. Zbl 1136.05029 Csaba, B. 14 2007 Regular spanning subgraphs of bipartite graphs of high minimum degree. Zbl 1157.05322 Csaba, Béla 4 2007 A randomized on-line algorithm for the \(k\)-server problem on a line. Zbl 1113.68634 Csaba, Béla; Lodha, Sachin 5 2006 Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three. Zbl 1046.05040 Csaba, B.; Shokoufander, A.; Szemerédi, E. 15 2003 Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. Zbl 1093.68677 Csaba, Béla; Karpinski, Marek; Krysta, Piotr 11 2002 all cited Publications top 5 cited Publications all top 5 Cited by 227 Authors 15 Krivelevich, Michael 10 Ferber, Asaf 9 Sudakov, Benny 8 Kühn, Daniela 8 Osthus, Deryk 7 Csaba, Béla 6 Lee, Choongbum 5 Böttcher, Julia 5 Nenadov, Rajko 5 Samotij, Wojciech 5 Škorić, Nemanja 4 Balogh, József 4 Boyd, Sylvia C. 4 Gishboliner, Lior 4 Kim, Jaehoon 4 Kostochka, Aleksandr Vasil’evich 4 Mycroft, Richard 4 Taraz, Anusch 4 Treglown, Andrew 3 Ehrenmüller, Julia 3 Hefetz, Dan 3 Kohayakawa, Yoshiharu 3 Michaeli, Peleg 3 Montgomery, Richard H. 3 Patel, Viresh 3 Person, Yury Aleksandrovic 3 Plantholt, Michael J. 3 Shan, Songling 3 Trujić, Miloš 3 Yu, Gexin 2 Bein, Wolfgang W. 2 Cames van Batenburg, Wouter 2 Cao, Yan 2 Chen, Guantao 2 Clemens, Dennis 2 Condon, Padraig 2 Conlon, David 2 Espuny Díaz, Alberto 2 Girão, António 2 Glock, Stefan 2 Jing, Guangming 2 Johannsen, Daniel 2 Joos, Felix Claudius 2 Kang, Ross J. 2 Keevash, Peter 2 Kronenberg, Gal 2 Kwan, Matthew 2 Larmore, Lawrence L. 2 Lo, Allan Siu Lun 2 Martin, Ryan R. 2 Molla, Theodore 2 Nagy-György, Judit 2 Parczyk, Olaf 2 Pavez-Signé, Matías 2 Peter, Ueli 2 Pluhár, András 2 Schacht, Mathias 2 Shook, James M. 2 Simonovits, Miklós 2 Sitters, Rene A. 2 Skokan, Jozef 2 Stein, Maya Jakobine 2 Stougie, Leen 2 Szabó, Tibor 2 Szemerédi, Endre 2 van der Ster, Suzanne 1 Abu-Affash, A. Karim 1 Aigner-Horev, Elad 1 Araújo, Pedro 1 Bang, Lucas 1 Ben-Eliezer, Ido 1 Besomi, Guido 1 Bessy, Stéphane 1 Bollobás, Béla 1 Bradač, Domagoj 1 Bui, Thuy T. T. 1 Carmi, Paz 1 Chatterjee, Sourav 1 Chen, Wenbin 1 Cheng, Yongxi 1 Chiba, Shuya 1 Chishti, Tariq A. 1 Cioabă, Sebastian M. 1 Çivril, Ali 1 Coulson, Matthew 1 Das, Arpita 1 Dellamonica, Domingos jun. 1 Diemunsch, Jennifer 1 Draganić, Nemanja 1 Ferrara, Michael J. 1 Fischer, Manuela 1 Freschi, Andrea 1 Friedman, Limor 1 Fu, Yao 1 Gairing, Martin 1 Glebov, Roman 1 Granet, Bertille 1 Guo, Krystal 1 Haemers, Willem H. 1 Hahn-Klimroth, Max ...and 127 more Authors all top 5 Cited in 36 Serials 19 Journal of Combinatorial Theory. Series B 13 SIAM Journal on Discrete Mathematics 13 Random Structures & Algorithms 12 Combinatorics, Probability and Computing 8 The Electronic Journal of Combinatorics 6 Journal of Graph Theory 6 Graphs and Combinatorics 4 Discrete Mathematics 4 Theoretical Computer Science 4 Transactions of the American Mathematical Society 4 Combinatorica 3 Israel Journal of Mathematics 3 European Journal of Operational Research 2 Discrete Applied Mathematics 2 Advances in Mathematics 2 Operations Research Letters 2 Journal of Combinatorial Optimization 2 Ars Mathematica Contemporanea 1 Advances in Applied Probability 1 Communications on Pure and Applied Mathematics 1 Information Processing Letters 1 Journal of the London Mathematical Society. Second Series 1 Mathematische Annalen 1 Memoirs of the American Mathematical Society 1 Networks 1 European Journal of Combinatorics 1 International Journal of Computational Geometry & Applications 1 Games and Economic Behavior 1 Mathematical Programming. Series A. Series B 1 Journal of the European Mathematical Society (JEMS) 1 RAIRO. Operations Research 1 Journal of Discrete Algorithms 1 Discrete Mathematics, Algorithms and Applications 1 Acta Universitatis Sapientiae. Informatica 1 International Journal of Combinatorics 1 DML. Discrete Mathematics Letters all top 5 Cited in 9 Fields 122 Combinatorics (05-XX) 16 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Probability theory and stochastic processes (60-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) Citations by Year