PhD scholarship in Structural Directed Graph Theory - DTU Compute

Job description

You have a background in Graph Theory, strong mathematical competences and would like to advance your career by conducting research in this field and earning a PhD? Then this 3-year PhD position at DTU Compute is your chance. Funded by the research project ‘Establishing Connectivity in Directed Graphs via Distinct Ways’ through the Independent Research Fund Denmark, you will work at the edge of research concerning Structural Directed Graph Theory in a supportive research environment with esteemed collaborators. Your supervision will be carried out by Associate Professor Karl Heuer (main supervisor and PI of the research project) and Professor Carsten Thomassen (co-supervisor), both part of the Section for Algorithms, Logic and Graphs at DTU Compute. Responsibilities and qualifications: The PhD project is in Graph Theory. It focuses on basic mathematical research concerning Structural Digraph Theory and the intersection of Graph Theory and Combinatorial Optimisation. Your main tasks will consist of conducting research regarding relaxations of Woodall’s Conjecture about directed cuts and dijoins, and further studies regarding properties of related objects and certain classes of digra...