Doctoral student in graph theory

We are offering a PhD position in the field of graph theory. The position is a full-time employment with a competitive monthly salary and full social benefits for up to five years. You will be part of a dynamic and inspiring working environment in the beautiful city of Gothenburg, Sweden's second largest city and the world's most sustainable destination every year since 2016, according to the Global Destination Sustainability Index.

About us

The Department of Computer Science and Engineering is a fully integrated department with the University of Gothenburg and Chalmers University of Technology as principals. The department is widely recognised for excellent research and education, and is strongly international with approximately 300 employees from more than 40 countries. The department is organised into four divisions where research spans from theoretical foundations to applied systems development. The position is placed in the Logic and Types unit of the Division of Computing Science, with Chalmers University of Technology as the employer.

About the research project

As a PhD student, you acquire the skills and knowledge to conduct independent research, culminating in writing a scientific dissertation contributing to the development of knowledge in the subject area. More specifically, you will read, review, and write research papers; give presentations; take courses that complement your background; and perform research appropriate for the topic of the project you are appointed to under the guidance of the supervision team.

This position offers a great opportunity to develop your scientific and technical skills within a team of leading researchers in structural and algorithmic graph theory. The project focuses on exploring the tractability and intractability of graph problems in both the classical and parameterized settings. The goal is to develop general tools that can provide efficient algorithms for a wide range of graph problems.

Who we are looking for
The following requirements are mandatory:

• To qualify as a Doctoral student, you must have a Master's degree (masterexamen) of 120 credits or a Master's degree (magisterexamen) of 60 credits* in computer science, mathematics or a related field

• You will need strong written and verbal communication skills in English

• for students with an education earned outside of Sweden, a 4-year Bachelor's degree is accepted.

The following experience will strengthen your application:

• Knowledge in graph theory, classical/parameterized complecxity, and algorithms
• A documented track record of research in the area of the project

What you will do

• Take courses at an advanced level within the Graduate school of Computer Science and Engineering
• Develop your own scientific concepts and communicate the results of your research verbally and in writing
• The position generally also includes teaching on Chalmers' undergraduate level or performing other duties corresponding to 20 percent of working hours

Contract terms

• The Doctoral student positions are fully funded from start.
• The position is a fixed-term appointment of four years, with the possibility to teach up to 20%, which extends the position up to five years.
• A starting salary of 34,550 SEK per month (valid from May 25, 2025).
• Doctoral studies require physical presence throughout the entire study period. A valid residence permit must be presented by the study start date; otherwise the admission may be withdrawn.

What we offer

• As a Doctoral student at Chalmers, you are an employee and enjoy all employee benefits. Read more about working at Chalmers and our benefits for employees.
• A dynamic and inspiring working environment in the coastal city of Gothenburg.
• Read more about Sweden's generous parental leave, subsidized day care, free schools, healthcare etc at Move To Gothenburg.

Chalmers is dedicated to improving gender balance and actively works with equality projects, such as the GENIE Initiative for gender equality and excellence. We celebrate diversity and consider equality and inclusion as fundamental aspects of all our activities.

If Swedish is not your native language, Chalmers offers Swedish courses to help you settle in.

Find more general information about doctoral studies at Chalmers here.

Application procedure

The application should be written in English and attached as PDF-files, as below. Maximum size for each file is 40 MB. Please note that the system does not support Zip files.

CV including

• List of publications;
• Other information, like previous employment or leadership qualifications;
• Contact information for two references that we can contact.

Personal letter where you

• Introduce yourself;
• Motivate your interest in this position;
• Describe previous experiences relevant to the position;
• Describe your future goals and research interests.

Other documents

• Evidence of written work in the form of links to research papers and theses;
• Attested copies of completed education (including grades) and other certificates.

Use the button at the foot of the page to reach the application form.

Please note: The applicant is responsible for ensuring that the application is complete. Incomplete applications and applications sent by email will not be considered. Contact details to references will be requested after the interview.

We welcome your application no later than February 1, 2026.

For questions, please contact:

Assistant Professor Esther Galby, main supervisor,

Associate Professor Ana Bove, head of Logic and Types unit,

We look forward to your application

*** Chalmers declines to consider all offers of further announcement publishing or other types of support for the recruiting process in connection with this position. ***

Chalmers University of Technology in Gothenburg conducts research and education in technology and natural sciences at a high international level. The university has 3100 employees and 10,000 students, and offers education in engineering, science, shipping and architecture. With scientific excellence as a basis, Chalmers promotes knowledge and technical solutions for a sustainable world. Through global commitment and entrepreneurship, we foster an innovative spirit, in close collaboration with wider society.

Chalmers was founded in 1829 and has the same motto today as it did then: Avancez – forward.

---