PhD scholarship in Structural Directed Graph Theory - DTU Compute
Oversigt og nøgleindsigter
DTU Compute søger en ph.d.-studerende med fokus på strukturel rettet grafteori til et 3-årigt forskningsprojekt. Stillingen indebærer forskning, undervisningsopgaver og samarbejde med internationale partnere.
Højdepunkter
- Finansieret af det uafhængige forskningsfond Danmark
- Supervision af anerkendte professorer inden for grafteori
- Mulighed for at arbejde i et internationalt forskningsmiljø
Påkrævede kvalifikationer
- • Matematisk modenhed
- • Baggrund i grafteori (erfaring med digrafer er en fordel)
- • To-årig kandidatgrad (120 ECTS point) eller tilsvarende
Ønskværdige kvalifikationer
- • Erfaring med Python eller SageMath
- • Evne til hurtigt at lære nye værktøjer til grafanalyse
Den ideale kandidat
Den ideelle kandidat har en solid baggrund i grafteori og en stærk interesse for at forske i strukturel rettet grafteori. Kandidaten skal være i stand til at arbejde selvstændigt såvel som i teams og være åben for samarbejde i et internationalt forskningsmiljø.
Jobdetaljer
Jobbeskrivelse
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 digraphs. Additionally, you will be responsible for supporting the research project by computer aided tasks when reasonable and applicable. You will work with nearby colleagues, and with partners in Denmark as well as abroad. You will also be involved in teaching assistant duties at DTU Compute.
Your qualifications must include:
- 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.
Approval and Enrolment
The scholarship for the PhD degree is subject to academic approval, and the candidate will be enrolled in one of the general degree programmes at DTU. For information about our enrolment requirements and the general planning of the PhD study programme, please see DTU's rules for the PhD education.
Assessment
The assessment of the applicants will be made by Associate Professor Dr. Karl Heuer.
We offer
DTU is a leading technical university globally recognized for the excellence of its research, education, innovation and scientific advice. We offer a rewarding and challenging job in an international environment. We strive for academic excellence in an environment characterized by collegial respect and academic freedom tempered by responsibility.
Salary and appointment terms
The appointment will be based on the collective agreement with the Danish Confederation of Professional Associations. The allowance will be agreed upon with the relevant union.
The period of employment is 3 years. The starting date is 1 September 2026 (or according to mutual agreement). The position is a full-time position.
Application procedure
Your complete online application must be submitted no later than 1 June 2026 (23:59 Danish time). Applications must be submitted as one PDF file containing all materials to be given consideration. To apply, please open the link "Apply now", fill out the online application form, and attach all your materials in English in one PDF file. The file must include:
- A letter motivating the application (cover letter)
- Curriculum vitae
- Grade transcripts and BSc/MSc diploma (in English) including official description of grading scale
- Additionally, as a non-mandatory but desirable item, one letter of recommendation may be included in the file.
You may apply prior to obtaining your master's degree but cannot begin before having received it. Applications received after the deadline will not be considered.
All interested candidates irrespective of age, gender, disability, race, religion or ethnic background are encouraged to apply.
Karrierevej
Typisk karriereforløb
Postdoc i Graph Theory
Forsker i en akademisk institution
Professor i Graph Theory eller relaterede områder
Vækstpotentiale
Der er stort vækstpotentiale inden for forskning og akademia, især i specialiserede områder som Graph Theory. Kandidater kan også finde muligheder inden for industriel forskning og udvikling samt rådgivning.
Overførbare færdigheder
Branchekontekst
PhD-stillingen er en del af den akademiske sektor, hvor forskning i Graph Theory er afgørende for udviklingen af nye algoritmer og optimeringsmetoder. Denne stilling bidrager til Danmarks position som et centrum for teknologisk innovation og forskning.
Færdighedsanalyse
Kritiske færdigheder
Evnen til at forstå og anvende avancerede matematiske koncepter og teorier.
Erfaring inden for grafteori, især med directed graphs, er essentiel for projektet.
En toårig kandidatgrad (120 ECTS point) eller tilsvarende akademisk niveau.
Ønskværdige færdigheder
Erfaring med eller evnen til hurtigt at lære programmeringsværktøjer til grafanalyse.
Erfaring med undervisning, som vil være relevant i forbindelse med assistentopgaver.
Mest kritiske færdigheder
Sådan fremhæver du din erfaring
Fremhæv din relevante uddannelsesbaggrund og eventuel erfaring med grafteori i dit CV, og beskriv konkrete projekter eller opgaver, hvor du har anvendt matematiske koncepter.
Interviewforberedelse
Sandsynlige spørgsmål
Kan du forklare din erfaring med Grafteori og hvordan den relaterer til denne PhD-position?
erfaringTip: Fokuser på specifikke projekter eller kurser, du har taget, og hvordan de har forberedt dig til dette arbejde.
Hvad ved du om Woodalls Formodning, og hvordan vil du angreb denne i dit forskningsprojekt?
tekniskTip: Vis din forståelse af emnet og kom med konkrete idéer til, hvordan du vil udforske det.
Hvordan håndterer du udfordringer i dit forskningsarbejde?
situationTip: Giv et konkret eksempel på en udfordring, du har mødt, og hvordan du løste den.
Hvordan vil du balancere forskning og undervisningsopgaver?
kulturTip: Tal om din tidsstyring og prioriteringsstrategier.
Hvilke programmeringssprog eller værktøjer har du erfaring med i forhold til grafanalyse?
tekniskTip: Nævn relevante værktøjer og hvordan du har brugt dem i tidligere projekter.
Spørgsmål du kan stille
- Hvordan vil du beskrive forskningsmiljøet ved DTU Compute?
- Hvilke muligheder er der for samarbejde med internationale forskere?
- Hvad forventer du fra mig som PhD-studerende i denne stilling?
Tale punkter
- Din passion for grafteori og dens anvendelser.
- Dine langsigtede karrieremål og hvordan denne PhD-position passer ind.
- Din evne til at arbejde i team og bidrage til et forskningsfællesskab.
Bekymringspunkter at være opmærksom på
- Manglende erfaring med grafteori eller relaterede emner.
- Utilstrækkelig motivation eller interesse for undervisning.
Ansøgningsstrategi
Ansøgningstips
- Fremhæv din baggrund i grafteori og relevante projekter, du har arbejdet på.
- Vis din matematiske modenhed ved at inkludere specifikke eksempler på tidligere forskning eller opgaver.
- Nævn din villighed til at lære nye værktøjer som Python og SageMath, og hvordan du hurtigt kan tilegne dig disse færdigheder.
Nøgleord at inkludere
Fokus i ansøgningen
Fremhæv din interesse for forskningsprojektet og hvordan dine erfaringer kan bidrage til at løse Woodall's konjektur samt din motivation for at undervise som en del af stillingen.
Tilpasning af CV
Tilpas dit CV ved at inkludere relevante kurser og projekter inden for grafteori, samt fremhæve eventuelle erfaringer med undervisning og forskning, der relaterer sig til stillingen.
Ofte stillede spørgsmål
Hvad indebærer stillingen?
Stillingen som PhD-studerende i Strukturretede Grafteori indebærer forskning i grundlæggende matematik og specifikt fokus på Woodalls formodning om rettede snit. Du vil også være involveret i undervisningsopgaver ved DTU Compute.
Hvilke kvalifikationer kræves?
Kandidaten skal have en toårig kandidatgrad eller en tilsvarende akademisk uddannelse samt en baggrund i grafteori. Matematiske kompetencer og erfaring med rettede grafer er ønskelige, men ikke strengt nødvendige.
Hvad tilbyder virksomheden?
DTU tilbyder et udfordrende og givende job i et internationalt miljø, hvor akademisk frihed og respekt er i fokus. Derudover vil du få mulighed for at arbejde med anerkendte forskere og deltage i innovative forskningsprojekter.
Hvordan er arbejdsmiljøet?
Arbejdsmiljøet på DTU er præget af kollegial respekt og samarbejde mellem forskere. Du vil arbejde i en støttende forskningsatmosfære med mulighed for interaktion med kolleger både nationalt og internationalt.
Hvad er forventningerne til stillingen?
Forventningerne inkluderer at udføre selvstændig forskning inden for strukturretede grafer, deltage i undervisning og samarbejde med forskningspartnere. Du skal også være åben for at lære nye værktøjer til grafanalyse.
Hvad er ansøgningsprocessen?
Ansøgningsprocessen inkluderer en vurdering af ansøgningerne af Associate Professor Dr. Karl Heuer, og udvalgte kandidater vil blive kontaktet for yderligere samtaler. Detaljer om ansøgningskravene kan findes på DTUs hjemmeside.
Hvornår starter ansættelsen?
Ansættelsen starter den 1. september 2026. Det er vigtigt at være opmærksom på, at ansættelsen er betinget af akademisk godkendelse.
Hvilken løn kan man forvente?
Lønnen vil blive fastsat i henhold til overenskomsten med den danske fagforening for akademikere. Detaljer om lønforhold vil blive aftalt med den relevante fagforening.