*Duration of the position*: 3 years
*Start*: 1st of September 2026 (or according to mutual agreement)
*Where*: Technical University of Denmark (DTU) in Kongens Lyngby, which is about 20min away from central Copenhagen by public transport.
About the scholarship:
The PhD project focuses on Structural Digraph Theory and the intersection of Graph Theory and Combinatorial Optimisation.
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 digraphs. Additionally, the PhD student will be responsible for supporting the research project by computer aided tasks when reasonable and applicable. The PhD student will also be involved in teaching assistant duties at DTU Compute.
Necessary qualifications:
- mathematical maturity
- a background in Graph Theory (experience regarding digraphs is beneficial, but not required)
- a two-year master's degree (120 ECTS points) or a similar degree with an academic level equivalent to a two-year master's degree.
Further desirable, but not primarily decisive:
- experience with or the ability to quickly learn tools (e.g. Python, SageMath, etc.) for analysing graphs computationally.
Further information can be found via the following link:
https://efzu.fa.em2.oraclecloud.com/hcmUI/CandidateExperience/en/sites/CX_2001/job/7000/
*Application deadline*: 1st of June 2026.
Interviews of selected possible candidates are expected for mid June 2026.
*Note*: Applications *MUST* be submitted via the online form accessible via the following link:
https://efzu.fa.em2.oraclecloud.com/hcmUI/CandidateExperience/en/sites/CX_2001/job/7000/
Please feel free to contact me directly if you have any questions.
Kind regards
Karl Heuer
Associate Professor for Discrete Mathematics
Section for Algorithms, Logic and Graphs
DTU Compute
DTU - Technical University of Denmark
[cid:f447829c-0baa-4a52-96ba-0b0e96411e5e]
Karl Magnus Heuer
Associate Professor
karheu@dtu.dk<mailto:karheu@dtu.dk>
Richard Petersens Plads
Building 322
2800 Kgs. Lyngby
https://karlheuer.wordpress.com/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
