Friday, August 12, 2016

[DMANET] PostDoc Position in Graph Theory (Carsten Thomassen)

The Technical University of Denmark (DTU), Section for Algorithms, Logic and Graphs (AlgoLoG), invites applications for an appointment as a Postdoc within graph theory. The section has a very active group lead by professor Carsten Thomassen, who is the Principal Investigator of the ERC Advanced Grant GRACOL: Graphs, Colorings and Flows.

The ERC Advanced Grant GRACOL is centered around applying new approaches to some classical problems in graph theory, in particular in chromatic graph theory and flow theory. See for more information.

Further information may be obtained from professor Carsten Thomassen:
tel.: +45 4525 3058

Responsibilities and tasks
The research should be focused on the areas of graph decomposition, connectivity, and chromatic graph theory as dealt with in GRACOL. It is expected that the new postdoc will engage in research collaboration with the other members of the group and inspire the PhD-students.

Candidates should have a PhD degree or equivalent.

Further qualifications:
The PhD should be in an area within the remit of GRACOL, which is centered around applying new approaches to some classical problems in graph theory, in particular in chromatic graph theory and flow theory.

We offer
We offer an interesting and challenging job in an international environment focusing on education, research, public-sector consultancy and innovation, which contribute to enhancing the economy and improving social welfare. We strive for academic excellence, collegial respect and freedom tempered by responsibility. The Technical University of Denmark (DTU) is a leading technical university in northern Europe and benchmarks with the best universities in the world.

Salary and terms of employment
The appointment will be based on the collective agreement with the Confederation of Professional Associations. The allowance will be agreed with the relevant union.

Workplace and period of employment:
The workplace is DTU Lyngby Campus
The Postdoc position starts as soon as possible and ends on January 31, 2018 when the GRACOL Advanced Grant is scheduled to end.

Application procedure:
Please submit your application online at

Applications should be submitted no later than September 1, 2016.

Applications must be submitted as one PDF file containing all materials to be given consideration. To apply, please open the link "Apply online," fill in the online application form, and attach all your materials in English in one PDF file. The file must include:
Application (cover letter)
List of publications
Applications and enclosures 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.

DTU Compute represents a unique combination of mathematics and computer science, including competencies in information processing in the broadest sense and in the development of modern computer based systems. Consequently, DTU Compute is in an ideal position to utilize synergies arising in the crossroads between IT and mathematics, and therefore well positioned to address the challenges of the digital society as mathematics and computational methods play an increasingly important role in the engineering sciences as well as in a number of other areas in modern society. For more information about the department and the special section for Algorithms, Logic and Graphs see

AlgoLoG is a group of leading researchers in foundations of computer science and graph theory. The group covers areas in theoretical computer science with connections to pure mathematics as well as to applied areas and industry. Our main focuses are algorithms, logic and graph theory. Core areas of research are structuring, indexing, searching and interpreting Big data; logic-based verification and model synthesis, logic foundations of multi-agent systems, and investigating structural properties of graphs and their influence on algorithmic efficiency.

* Contributions to be spread via DMANET are submitted to
* 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.