Béla Csaba

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Béla Csaba