Monday, January 10, 2022

[DMANET] Postdoc in graph theory at Jagiellonian University in Krakow (last call)

The project "Colorings, cliques, and independent sets in graph classes"
(Principal Investigator: Bartosz Walczak) is offering a postdoctoral
position in the Theoretical Computer Science Department at the Jagiellonian
University in Krakow, Poland (www.tcs.uj.edu.pl).

Period: between 6 and 12 months with a possibility of further extension,
Starting date: between March 1 and October 1, 2022,
up to agreement with the Principal Investigator.

The position is full-time researcher with a monthly salary of approx. 7400
PLN (which is more than enough for comfortable life in Krakow), with no
teaching obligations, and with a generous travel budget.

The project concerns chi-boundedness, polynomial chi-boundedness,
Erdos-Hajnal property, and complexity of computational problems in graphs
classes, with particular focus on geometric intersection graphs and graphs
with excluded induced subgraphs. A detailed description of the project is
available on request. Apart from the PI, the Jagiellonian University in
Krakow hosts an active group of researchers in graph theory including Piotr
Micek, Andrzej Grzesik, Tomasz Krawczyk, Jakub Kozik, and a very strong
group of students.

The candidate is expected to hold a PhD degree in mathematics or computer
science by the time of employment, awarded no earlier than in 2015, and to
have an excellent background in graph theory.

The application should include Curriculum Vitae that:
* presents an overview of the background and scientific achievements of the
candidate;
* lists all the candidate's research works (including not yet published
manuscripts);
* lists two or three experienced researchers that may serve as references
for the candidate.

Please submit the application or any further inquiries to:
Bartosz Walczak (bartosz.walczak@uj.edu.pl).

The candidates are kindly asked to apply at their earliest convenience.
GDPR information: bartoszwalczak.staff.tcs.uj.edu.pl/postdoc-gdpr.pdf

Bartosz Walczak

**********************************************************
*
* 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/
*
**********************************************************