Jenny Kaufmann

Home Research Teaching Jenny Kaufmann

Approximation algorithms for min-distance problems in DAGs. With Mina Dalirrooyfard. International Colloquium on Automata, Languages and Programming (ICALP), 2021. ArXiv version.

Square-free graphs with no induced fork. With Maria Chudnovsky, Shenwei Huang, and T. Karthick. Electronic Journal of Combinatorics, 2021.

On some edge Folkman numbers small and large. With Henry Wickus and Stanislaw Radziszowski. Involve: A Journal of Mathematics, 2019. PDF.


Coloring graph classes with no induced fork via perfect divisibility (under review). With T. Karthick and Vaidy Sivaraman. ArXiv preprint.