En 2004 Kühn a publié deux d'articles dans la revue Combinatorica, avec son directeur de thèse Reinhard Diestel, concernant les espaces cycliques(en) de graphes infinis. Dans ces graphes, les généralisations appropriées des cycles et des arbres couvrants sont à la charnière du traitement approprié des extrémités du graphe. R. Bruce Richter écrit dans une recension que « les résultats sont très satisfaisants, en ce sens que les théorèmes standards pour les graphes finis ont de parfaits analogues », mais que « rien n'est simple dans n'importe quel aspect de ce travail. C'est un beau mélange des idées de la théorie des graphes et de la topologie »[3].
En 2011, Kühn et ses co-auteurs ont publié une preuve de la conjecture de Sumner, qui affirme que tout polyarbre à n sommets peut être vu comme un sous-graphe de tout tournoi(en) de (2n-2) sommets, pour tout entier n assez grand. K. B. Reid a écrit que leur preuve « est une amélioration importante et bienvenue dans la théorie des tournois »[4].
Daniela Kühn, Richard Mycroft et Deryk Osthus, « An approximate version of Sumner's universal tournament conjecture », Journal of Combinatorial Theory Series B, vol. 101, , p. 415-447.
↑Reinhard Diestel et Daniela Kühn, « On infinite cycles. I, II. », Combinatorica, vol. 24, no 1, , p. 69–89 & 91–116 (DOI10.1007/s00493-004-0005-z, MR2057684)