Béla Csaba

From MaRDI portal
(Redirected from Person:313784)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Regular decomposition of the edge set of a graph with applications
The Australasian Journal of Combinatorics
2024-06-26Paper
Regular decomposition of the edge set of graphs with applications2021-09-25Paper
A new graph decomposition method for bipartite graphs2021-09-25Paper
A discrepancy version of the Hajnal-Szemerédi theorem
Combinatorics, Probability and Computing
2021-06-15Paper
On the discrepancies of graphs
The Electronic Journal of Combinatorics
2020-05-20Paper
On the relation of separability, bandwidth and embedding
Graphs and Combinatorics
2020-01-21Paper
On embedding degree sequences2019-04-26Paper
Embedding graphs having Ore-degree at most five
SIAM Journal on Discrete Mathematics
2019-03-13Paper
Proof of the 1-factorization and Hamilton Decomposition Conjectures
Memoirs of the American Mathematical Society
2017-07-25Paper
On the path separation number of graphs
Discrete Applied Mathematics
2016-09-12Paper
A weighted regularity lemma with applications
International Journal of Combinatorics
2014-06-27Paper
Proof of the 1-factorization and Hamilton decomposition conjectures
(available as arXiv preprint)
2014-06-11Paper
Proof of the 1-factorization and Hamilton decomposition conjectures II: the bipartite case2014-01-16Paper
Proof of the 1-factorization and Hamilton decomposition conjectures III: approximate decompositions2014-01-16Paper
Optimal random matchings, tours, and spanning trees in hierarchically separated trees
Theoretical Computer Science
2013-12-19Paper
A note on the caro-tuza bound on the independence number of uniform hypergraphs2012-10-21Paper
Approximate multipartite version of the Hajnal-Szemerédi theorem
Journal of Combinatorial Theory. Series B
2012-05-04Paper
Local resilience of almost spanning trees in random graphs
Random Structures & Algorithms
2011-01-17Paper
Tight bounds for embedding bounded degree trees2010-12-13Paper
Large bounded degree trees in expanding graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
Large bounded degree trees in expanding graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
A randomized algorithm for the on-line weighted bipartite matching problem
Journal of Scheduling
2009-08-28Paper
Regular spanning subgraphs of bipartite graphs of high minimum degree
The Electronic Journal of Combinatorics
2009-04-07Paper
Regular spanning subgraphs of bipartite graphs of high minimum degree
The Electronic Journal of Combinatorics
2009-04-07Paper
Regular spanning subgraphs of bipartite graphs of high minimum degree
The Electronic Journal of Combinatorics
2009-04-07Paper
Optimal Random Matchings on Trees and Applications
Lecture Notes in Computer Science
2008-11-27Paper
On embedding well-separable graphs
Discrete Mathematics
2008-09-04Paper
A randomized on–line algorithm for the k–server problem on a line
Random Structures & Algorithms
2006-09-06Paper
scientific article; zbMATH DE number 2119646 (Why is no real title available?)2004-11-29Paper
Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three
Combinatorica
2004-09-07Paper
scientific article; zbMATH DE number 1528669 (Why is no real title available?)2000-11-13Paper
scientific article; zbMATH DE number 1446755 (Why is no real title available?)2000-05-14Paper


Research outcomes over time


This page was built for person: Béla Csaba