×

zbMATH — the first resource for mathematics

Csaba, Béla

Compute Distance To:
Author ID: csaba.bela Recent zbMATH articles by "Csaba, Béla"
Published as: Csaba, B.; Csaba, Béla
External Links: MGP · ORCID
Documents Indexed: 24 Publications since 1997, including 1 Book

Publications by Year

Citations contained in zbMATH

16 Publications have been cited 118 times in 97 Documents Cited by Year
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
24
2011
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.
14
2003
Large bounded degree trees in expanding graphs. Zbl 1184.05022
Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech
13
2010
On the Bollobás-Eldrige conjecture for bipartite graphs. Zbl 1136.05029
Csaba, B.
13
2007
Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1367.05165
Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew
10
2016
Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. Zbl 1093.68677
Csaba, Béla; Karpinski, Marek; Krysta, Piotr
9
2002
Approximate multipartite version of the Hajnal-Szemerédi theorem. Zbl 1239.05100
Csaba, Béla; Mydlarz, Marcelo
8
2012
Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1291.05154
Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew
7
2013
On embedding well-separable graphs. Zbl 1157.05032
Csaba, Béla
4
2008
Tight bounds for embedding bounded degree trees. Zbl 1225.05140
Csaba, Béla; Levitt, Ian; Nagy-György, Judit; Szemerédi, Endre
3
2010
Regular spanning subgraphs of bipartite graphs of high minimum degree. Zbl 1157.05322
Csaba, Béla
3
2007
A randomized on-line algorithm for the \(k\)-server problem on a line. Zbl 1113.68634
Csaba, Béla; Lodha, Sachin
3
2006
A weighted regularity lemma with applications. Zbl 1295.05208
Csaba, Béla; Pluhár, András
2
2014
A randomized algorithm for the on-line weighted bipartite matching problem. Zbl 1176.68239
Csaba, Béla; Pluhár, András
2
2008
Optimal random matchings on trees and applications. Zbl 1159.68632
Abrahamson, Jeff; Csaba, Béla; Shokoufandeh, Ali
2
2008
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
1
2012
Proof of the 1-factorization and Hamilton decomposition conjectures. Zbl 1367.05165
Csaba, Béla; Kühn, Daniela; Lo, Allan; Osthus, Deryk; Treglown, Andrew
10
2016
A weighted regularity lemma with applications. Zbl 1295.05208
Csaba, Béla; Pluhár, András
2
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
7
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
1
2012
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
24
2011
Large bounded degree trees in expanding graphs. Zbl 1184.05022
Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech
13
2010
Tight bounds for embedding bounded degree trees. Zbl 1225.05140
Csaba, Béla; Levitt, Ian; Nagy-György, Judit; Szemerédi, Endre
3
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
2
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.
13
2007
Regular spanning subgraphs of bipartite graphs of high minimum degree. Zbl 1157.05322
Csaba, Béla
3
2007
A randomized on-line algorithm for the \(k\)-server problem on a line. Zbl 1113.68634
Csaba, Béla; Lodha, Sachin
3
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.
14
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
9
2002
all top 5

Cited by 161 Authors

10 Krivelevich, Michael
8 Csaba, Béla
8 Ferber, Asaf
8 Sudakov, Benny
7 Kühn, Daniela
7 Osthus, Deryk
6 Lee, Choongbum
5 Samotij, Wojciech
4 Böttcher, Julia
4 Boyd, Sylvia C.
4 Kostochka, Aleksandr Vasil’evich
4 Nenadov, Rajko
4 Taraz, Anusch
3 Balogh, József
3 Ehrenmüller, Julia
3 Glock, Stefan
3 Keevash, Peter
3 Kim, Jaehoon
3 Mycroft, Richard
3 Škorić, Nemanja
3 Staden, Katherine
3 Treglown, Andrew
3 Yu, Gexin
2 Cames van Batenburg, Wouter
2 Clemens, Dennis
2 Conlon, David
2 Hefetz, Dan
2 Johannsen, Daniel
2 Kang, Ross J.
2 Kohayakawa, Yoshiharu
2 Kronenberg, Gal
2 Lo, Allan Siu Lun
2 Martin, Ryan R.
2 Molla, Theodore
2 Montgomery, Richard H.
2 Nagy-György, Judit
2 Patel, Viresh
2 Person, Yury Aleksandrovic
2 Peter, Ueli
2 Schacht, Mathias
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 Allen, Peter M.
1 Bang, Lucas
1 Bein, Wolfgang W.
1 Ben-Eliezer, Ido
1 Besomi, Guido
1 Bollobás, Béla
1 Bryant, Darryn E.
1 Cao, Yan
1 Carmi, Paz
1 Chatterjee, Sourav
1 Chen, Guantao
1 Chen, Wenbin
1 Cheng, Yongxi
1 Chiba, Shuya
1 Chishti, Tariq A.
1 Condon, Padraig
1 Coulson, Matthew
1 Dean, Matthew
1 Dellamonica, Domingos jun.
1 Diemunsch, Jennifer
1 Dudek, Andrzej
1 Ehard, Stefan
1 Espuny Díaz, Alberto
1 Ferrara, Michael J.
1 Fu, Yao
1 Glebov, Roman
1 Haller, Luc
1 Hancock, Robert
1 Hartke, Stephen G.
1 Hartline, Jason D.
1 Hladký, Jan
1 Hogenson, Kirsten
1 Huang, Hao
1 Iványi, Antal Miklós
1 Jahanbekam, Sogol
1 Jing, Guangming
1 Joos, Felix Claudius
1 Kahn, Jeff D.
1 Karpinski, Marek
1 Kaul, Hemanshu
1 Kelly, Luke J.
1 Klasing, Ralf
1 Kleinberg, Robert D.
1 Knox, Fiachra
1 Komlós, János
1 Korándi, Dániel
1 Kwan, Matthew
1 Lang, Richard
1 Larmore, Lawrence L.
1 Legault, Philippe
1 Lesniak, Linda M.
...and 61 more Authors

Citations by Year