×
Author ID: csaba.bela Recent zbMATH articles by "Csaba, Béla"
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

Publications by Year

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

Citations by Year