Béla Csaba

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Regular decomposition of the edge set of a graph with applications	2024-06-26	Paper
Regular decomposition of the edge set of graphs with applications	2021-09-25	Paper
A new graph decomposition method for bipartite graphs	2021-09-25	Paper
A discrepancy version of the Hajnal–Szemerédi theorem	2021-06-15	Paper
On the discrepancies of graphs	2020-05-20	Paper
On the relation of separability, bandwidth and embedding	2020-01-21	Paper
On embedding degree sequences	2019-04-26	Paper
Embedding Graphs Having Ore-Degree at Most Five	2019-03-13	Paper
Proof of the 1-factorization and Hamilton Decomposition Conjectures	2017-07-25	Paper
On the path separation number of graphs	2016-09-12	Paper
A weighted regularity lemma with applications	2014-06-27	Paper
Proof of the $1$-factorization and Hamilton Decomposition Conjectures	2014-06-11	Paper
Proof of the 1-factorization and Hamilton decomposition conjectures II: the bipartite case	2014-01-16	Paper
Proof of the 1-factorization and Hamilton decomposition conjectures III: approximate decompositions	2014-01-16	Paper
Optimal random matchings, tours, and spanning trees in hierarchically separated trees	2013-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q3166114	2012-10-21	Paper
Approximate multipartite version of the Hajnal-Szemerédi theorem	2012-05-04	Paper
Local resilience of almost spanning trees in random graphs	2011-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q3060859	2010-12-13	Paper
Large bounded degree trees in expanding graphs	2010-03-26	Paper
A randomized algorithm for the on-line weighted bipartite matching problem	2009-08-28	Paper
Regular spanning subgraphs of bipartite graphs of high minimum degree	2009-04-07	Paper
Optimal Random Matchings on Trees and Applications	2008-11-27	Paper
On embedding well-separable graphs	2008-09-04	Paper
A randomized on–line algorithm for the k–server problem on a line	2006-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q4828917	2004-11-29	Paper
Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three	2004-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q4515252	2000-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q4953911	2000-05-14	Paper

Research outcomes over time

This page was built for person: Béla Csaba