Daniela Kühn

From MaRDI portal
(Redirected from Person:256988)



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
Perfect matchings in random sparsifications of Dirac hypergraphs
Combinatorica
2025-01-14Paper
Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
Proceedings of the London Mathematical Society. Third Series
2025-01-09Paper
A special case of Vu's conjecture: colouring nearly disjoint graphs of bounded maximum degree
Combinatorics, Probability and Computing
2024-11-05Paper
Resolution of the Oberwolfach problem
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Resilience with respect to Hamiltonicity in random graphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Path decompositions of tournaments2024-09-13Paper
scientific article; zbMATH DE number 7788394 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
New bounds on the size of nearly perfect matchings in almost regular hypergraphs
Journal of the London Mathematical Society
2023-12-19Paper
Graph and hypergraph colouring via nibble methods: a survey
European Congress of Mathematics
2023-11-10Paper
Hypergraph regularity and random sampling
Random Structures & Algorithms
2023-10-23Paper
Path decompositions of tournaments
Proceedings of the London Mathematical Society
2023-09-20Paper
A proof of the Erdős-Faber-Lovász conjecture
Annals of Mathematics. Second Series
2023-09-06Paper
Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor
(available as arXiv preprint)
2023-08-28Paper
The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹
Memoirs of the American Mathematical Society
2023-04-26Paper
Counting Hamilton cycles in Dirac hypergraphs
Combinatorics, Probability and Computing
2023-03-30Paper
Extremal aspects of graph and hypergraph decomposition problems
(available as arXiv preprint)
2022-11-18Paper
Extremal aspects of graph and hypergraph decomposition problems2022-11-18Paper
The minimum degree threshold for perfect graph packings
Combinatorica
2022-06-29Paper
Almost all optimally coloured complete graphs contain a rainbow Hamilton path
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Path and cycle decompositions of dense graphs
Journal of the London Mathematical Society
2021-12-16Paper
Path and cycle decompositions of dense graphs
Journal of the London Mathematical Society
2021-12-16Paper
Solution to a problem of Erd\H{o}s on the chromatic index of hypergraphs with bounded codegree2021-10-12Paper
A special case of Vu's conjecture: Coloring nearly disjoint graphs of bounded maximum degree2021-09-23Paper
Resolution of the Oberwolfach problem
Journal of the European Mathematical Society (JEMS)
2021-07-05Paper
Dirac's theorem for random regular graphs
Combinatorics, Probability and Computing
2021-06-15Paper
Euler tours in hypergraphs
Combinatorica
2021-03-20Paper
Decompositions into isomorphic rainbow spanning trees
Journal of Combinatorial Theory. Series B
2021-02-03Paper
On a conjecture of Erdős on locally sparse Steiner triple systems
Combinatorica
2020-12-18Paper
On a conjecture of Erdős on locally sparse Steiner triple systems
Combinatorica
2020-12-18Paper
Rainbow structures in locally bounded colorings of graphs
Random Structures & Algorithms
2020-10-26Paper
Minimalist designs
Random Structures & Algorithms
2020-09-16Paper
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs
(available as arXiv preprint)
2020-01-17Paper
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs2020-01-17Paper
Optimal packings of bounded degree trees
Journal of the European Mathematical Society (JEMS)
2019-12-12Paper
On the decomposition threshold of a given graph
Journal of Combinatorial Theory. Series B
2019-11-21Paper
Edge correlations in Random regular hypergraphs and applications to subgraph testing
SIAM Journal on Discrete Mathematics
2019-10-25Paper
A bandwidth theorem for approximate decompositions
Proceedings of the London Mathematical Society
2019-07-10Paper
A bandwidth theorem for approximate decompositions
Proceedings of the London Mathematical Society
2019-07-10Paper
A blow-up lemma for approximate decompositions
Transactions of the American Mathematical Society
2019-05-03Paper
Forbidding induced even cycles in a graph: typical structure and counting
Journal of Combinatorial Theory. Series B
2018-05-09Paper
Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths
Combinatorica
2017-11-10Paper
Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths
Combinatorica
2017-11-10Paper
Hamilton cycles in graphs and hypergraphs: an extremal perspective
(available as arXiv preprint)
2017-11-06Paper
Fractional clique decompositions of dense graphs and hypergraphs
Journal of Combinatorial Theory. Series B
2017-09-29Paper
Proof of the 1-factorization and Hamilton Decomposition Conjectures
Memoirs of the American Mathematical Society
2017-07-25Paper
Clique decompositions of multipartite graphs and completion of Latin squares
Journal of Combinatorial Theory. Series A
2017-07-13Paper
A characterization of testable hypergraph properties2017-07-11Paper
Hypergraph $F$-designs for arbitrary $F$2017-06-06Paper
The existence of designs via iterative absorption: hypergraph $F$-designs for arbitrary $F$
(available as arXiv preprint)
2016-11-21Paper
Bipartitions of highly connected tournaments
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Optimal path and cycle decompositions of dense quasirandom graphs
Electronic Notes in Discrete Mathematics
2016-10-14Paper
On the random greedy \(F\)-free hypergraph process
(available as arXiv preprint)
2016-10-14Paper
Edge-decompositions of graphs with high minimum degree
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs
Journal of Combinatorial Theory. Series B
2016-10-12Paper
On the random greedy \(F\)-free hypergraph process
SIAM Journal on Discrete Mathematics
2016-07-13Paper
A domination algorithm for \(\{0,1\}\)-instances of the travelling salesman problem
Random Structures & Algorithms
2016-06-10Paper
Bipartitions of highly connected tournaments
SIAM Journal on Discrete Mathematics
2016-05-17Paper
Optimal path and cycle decompositions of dense quasirandom graphs
Journal of Combinatorial Theory. Series B
2016-03-14Paper
Edge-decompositions of graphs with high minimum degree
Advances in Mathematics
2015-12-23Paper
Arbitrary orientations of Hamilton cycles in digraphs
SIAM Journal on Discrete Mathematics
2015-09-02Paper
Edge-disjoint Hamilton cycles in random graphs
Random Structures & Algorithms
2015-05-29Paper
The robust component structure of dense regular graphs and applications
Proceedings of the London Mathematical Society
2015-01-26Paper
The robust component structure of dense regular graphs and applications
Proceedings of the London Mathematical Society
2015-01-26Paper
Optimal covers with Hamilton cycles in random graphs
Combinatorica
2015-01-07Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments
Proceedings of the London Mathematical Society. Third Series
2014-10-15Paper
The robust component structure of dense regular graphs2014-06-11Paper
Fractional and integer matchings in uniform hypergraphs
The Seventh European Conference on Combinatorics, Graph Theory and Applications
2014-06-11Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments2014-06-11Paper
Proof of the 1-factorization and Hamilton decomposition conjectures
(available as arXiv preprint)
2014-06-11Paper
Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
Journal of Combinatorial Theory. Series A
2014-06-03Paper
Fractional and integer matchings in uniform hypergraphs
European Journal of Combinatorics
2014-02-10Paper
Hamilton decompositions of regular expanders: applications
Journal of Combinatorial Theory. Series B
2014-02-06Paper
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
Proof of the 1-factorization and Hamilton decomposition conjectures IV: exceptional systems for the two cliques case2014-01-16Paper
Matchings in 3-uniform hypergraphs of large minimum vertex degree2013-11-01Paper
A proof of Sumner's universal tournament conjecture for large tournaments2013-11-01Paper
Short cycles in oriented graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Degree sequences forcing Hamilton cycles in directed graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Optimal packings of Hamilton cycles in graphs of high minimum degree
Combinatorics, Probability and Computing
2013-05-13Paper
Matchings in 3-uniform hypergraphs
Journal of Combinatorial Theory. Series B
2013-04-17Paper
Hamilton decompositions of regular expanders: A proof of Kelly's conjecture for large tournaments
Advances in Mathematics
2013-04-16Paper
On Pósa's conjecture for random graphs
SIAM Journal on Discrete Mathematics
2013-01-04Paper
Finding Hamilton cycles in robustly expanding digraphs
Journal of Graph Algorithms and Applications
2012-12-04Paper
Embedding cycles of given length in oriented graphs
European Journal of Combinatorics
2012-12-03Paper
Edge-disjoint Hamilton cycles in graphs
Journal of Combinatorial Theory. Series B
2012-10-19Paper
A survey on Hamilton cycles in directed graphs
European Journal of Combinatorics
2012-05-04Paper
Approximate Hamilton decompositions of random graphs
Random Structures & Algorithms
2012-03-07Paper
An approximate version of Sumner's universal tournament conjecture
Journal of Combinatorial Theory. Series B
2011-12-08Paper
A semiexact degree condition for Hamilton cycles in digraphs
SIAM Journal on Discrete Mathematics
2011-06-17Paper
A proof of Sumner's universal tournament conjecture for large tournaments
Proceedings of the London Mathematical Society
2011-04-28Paper
Loose Hamilton cycles in hypergraphs
Discrete Mathematics
2011-03-08Paper
Minors in random regular graphs
Random Structures & Algorithms
2010-11-09Paper
An Ore-type theorem for perfect packings in graphs
SIAM Journal on Discrete Mathematics
2010-08-27Paper
Critical chromatic number and the complexity of perfect packings in graphs
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Embedding and Ramsey numbers of sparse \(k\)-uniform hypergraphs
Combinatorica
2010-08-13Paper
Hamilton \(\ell \)-cycles in uniform hypergraphs
Journal of Combinatorial Theory. Series A
2010-08-11Paper
\(K_\ell^-\)-factors in graphs2010-07-30Paper
scientific article; zbMATH DE number 5763200 (Why is no real title available?)2010-07-30Paper
Hamilton decompositions of regular tournaments
Proceedings of the London Mathematical Society
2010-07-22Paper
Hamiltonian degree sequences in digraphs
Journal of Combinatorial Theory. Series B
2010-06-03Paper
Cycles of given length in oriented graphs
Journal of Combinatorial Theory. Series B
2010-04-21Paper
Embedding large subgraphs into dense graphs
(available as arXiv preprint)
2010-01-13Paper
An exact minimum degree condition for Hamilton cycles in oriented graphs
Journal of the London Mathematical Society
2009-02-06Paper
Linkedness and Ordered Cycles in Digraphs
Combinatorics, Probability and Computing
2008-12-11Paper
A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
Combinatorics, Probability and Computing
2008-10-13Paper
The order of the largest complete minor in a random graph
Random Structures & Algorithms
2008-09-04Paper
The order of the largest complete minor in a random graph
Electronic Notes in Discrete Mathematics
2008-06-05Paper
A minimum degree condition forcing a digraph to be k-linked
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Ramsey numbers of sparse hypergraphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
3-uniform hypergraphs of bounded degree have linear Ramsey numbers
Journal of Combinatorial Theory. Series B
2008-04-28Paper
Perfect packings with complete graphs minus an edge
European Journal of Combinatorics
2007-11-21Paper
Maximizing Several Cuts Simultaneously
Combinatorics, Probability and Computing
2007-07-30Paper
Multicolored Hamilton Cycles and Perfect Matchings in Pseudorandom Graphs
SIAM Journal on Discrete Mathematics
2007-05-22Paper
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
Journal of Combinatorial Theory. Series B
2007-01-16Paper
Improved Bounds for Topological Cliques in Graphs of Large Girth
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Matchings in hypergraphs of large minimum degree
Journal of Graph Theory
2006-05-16Paper
The minimum degree threshold for perfect graph packings
(available as arXiv preprint)
2006-03-28Paper
Extremal connectivity for topological cliques in bipartite graphs
Journal of Combinatorial Theory. Series B
2006-01-10Paper
Large planar subgraphs in dense graphs
Journal of Combinatorial Theory. Series B
2005-11-22Paper
Spanning triangulations in graphs
Journal of Graph Theory
2005-08-01Paper
On infinite cycles. I, II
Combinatorica
2005-07-05Paper
Complete minors in \(K_{s,s}\)-free graphs
Combinatorica
2005-07-05Paper
Packings in Dense Regular Graphs
Combinatorics, Probability and Computing
2005-06-07Paper
Four-cycles in graphs without a given even cycle
Journal of Graph Theory
2005-04-21Paper
Graph minor hierarchies
Discrete Applied Mathematics
2005-02-22Paper
Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
Combinatorica
2005-02-14Paper
Forcing unbalanced complete bipartite minors
European Journal of Combinatorics
2005-01-11Paper
Every graph of sufficiently large average degree contains a \(C_4\)-free subgraph of large average degree
Combinatorica
2004-10-19Paper
Topological paths, cycles and spanning trees in infinite graphs
European Journal of Combinatorics
2004-10-04Paper
Subdivisions of $K_{r+2}$ in Graphs of Average Degree at Least $r+\varepsilon$ and Large but Constant Girth
Combinatorics, Probability and Computing
2004-09-24Paper
Large Topological Cliques in Graphs Without a 4-Cycle
Combinatorics, Probability and Computing
2004-09-07Paper
Partitions of graphs with high minimum degree or connectivity.
Journal of Combinatorial Theory. Series B
2003-08-25Paper
Graph-theoretical versus topological ends of graphs.
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Topological minors in graphs of large girth
Journal of Combinatorial Theory. Series B
2003-08-20Paper
scientific article; zbMATH DE number 1941338 (Why is no real title available?)2003-06-29Paper
Minors in graphs of large girth
Random Structures & Algorithms
2003-04-03Paper
Forcing a Kr minor by high external connectivity
Journal of Graph Theory
2002-07-01Paper
On well-quasi-ordering infinite trees---Nash-Williams's theorem revisited
Mathematical Proceedings of the Cambridge Philosophical Society
2001-12-02Paper
Minor-universal planar graphs without accumulation points2001-04-04Paper
A universal planar graph under the minor relation2000-02-27Paper
Perfect matchings in random sparsifications of Dirac hypergraphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Daniela Kühn