Skip to main content Skip to navigation

Centre for Discrete Mathematics and its Applications

Centre for Discrete Mathematics and its Applications

The Centre for Discrete Mathematics and its Applications (DIMAP) has been established in March 2007 by the University of Warwick, partially funded by an EPSRC Science and Innovation Award EP/D063191/1 of £3.8 million. The Centre builds on a collaboration among

The DIMAP is co-located in the adjacent new Computer Science and Mathematics buildings and it is directed by a Management Board led by Prof. Artur Czumaj, with the advice on scientific direction from the DIMAP Advisory Board.


Vision for the Centre

DIMAP is a multidisciplinary research centre supporting an internationally competitive programme of research in discrete modelling, algorithmic analysis, and combinatorial (discrete) optimisation. It aims to support a thriving Industrial Affiliates Programme, and develop collaborative research rooted in discrete mathematics, involving researchers at other UK universities. The Centre also contributes to the development of undergraduate modules and taught postgraduate modules within degrees offered by the participating departments. With a number of internationally renowned researchers, an extensive programme of scientific seminars (including Combinatorics Seminar), international workshops and visiting researchers, and a multidisciplinary angle, DIMAP is one of the leading international research centres in discrete mathematics and its applications in computer science and operational research.


New positions

PhD and Postdoctoral Positions in Complexity Theory (Deadline: 1/December/2023):

Multiple PhD positions and postdoctoral positions in complexity theory and/or related areas are available in the research group of Igor Carboni Oliveira at the University of Warwick.

You can find more information about these positions here.

Deadline: 1 December, 2023.


PhD positions at the University of Warwick (Application deadline: 24 November 2023):
  • PhD positions are available at the Theory and Foundations group in the Department of Computer Science, University of Warwick, UK. The group works on various aspects of theoretical computer science such as:
    • automata and formal languages,
    • logic and games,
    • algorithmic game theory,
    • online and dynamic algorithms,
    • sublinear and streaming algorithms,
    • parameterized complexity and structural graph theory,
    • string algorithms,
    • parallel algorithms,
    • approximation algorithms,
    • combinatorial and graph algorithms,
    • random structures and randomized algorithms,
    • computational complexity,
    • privacy-preserving algorithms,

    The group has strong ties with the Centre for Discrete Mathematics and its Applications (DIMAP), established in 2007 jointly with Warwick Mathematics Institute and Warwick Business School. Together with DIMAP, the group is one of the leading theory groups in Europe, with regular publications in top international conferences and journals in theoretical computer science.

    The Department of Computer Science at Warwick offers an excellent research environment. It was ranked 4th in the latest UK research assessment in Research Excellence Framework (REF) in 2021. The University of Warwick is one of the founding members of the Alan Turing Institute.

    The university campus is located on the border of two counties, West Midlands and Warwickshire, is about one hour train ride from London, and 15 minutes from Birmingham International Airport.

    The applicants are expected to have a strong background in discrete mathematics, algorithms, or related topics with undergraduate and/or Master's degrees in Computer Science, Mathematics, or related disciplines. The position(s) will be fully funded, and the successful applicant(s) will be receiving a stipend at rate in line with current Research Councils UK rates.

    If you are interested in this opening, please send an email to Dr Ramanujan Sridharan (r.maadapuzhi-sridharan@warwick.ac.uk) with a SINGLE .pdf file containing your CV and the names and email addresses of two references, by 24 November 2023. You are strongly encouraged to informally contact faculty members in the group you might want to work with prior to submitting your application.

    Shortlisted candidates will be interviewed informally during the week of 4 December - 8 December, 2023.

    List of faculty members in the group: Centre for Discrete Mathematics and its Applications

Advances in Combinatorics - first papers published

Advances in Combinatorics is an overlay combinatorial journal, which follows a model established by the journal Discrete Analysis for diamond open access. The journal aims to be a diamond open access journal at the level of the very top combinatorial journals. It has no printed copies; instead the journal provides links to the published versions of the articles on arXiv. The journal was launched in June 2018 and has just published the first five papers with additional papers to be published by the end of 2019. The editorial board consists of Béla Bollobás, Reinhard Diestel, Timothy Gowers, Dan Kráľ, Daniela Kühn, James Oxley, Bruce Reed, Gábor Sárközy, Asaf Shapira and Robin Thomas, with Timothy Gowers and Dan Kráľ (one of the DIMAP members) also acting as the managing editors.

Additional information on the aims of the journal and ethical publishing in general can be found in this blog post by Tim Gowers.


DIMAP researcher becomes an ACM Fellow

Graham Cormode, a DIMAP centre member since 2013, is one of the 95 new Fellows of the Association for Computing Machinery (ACM), class 2020. The ACM Fellows program recognizes the top 1% of ACM Members for their outstanding accomplishments in computing and information technology and/or outstanding service to ACM and the larger computing community. Fellows are nominated by their peers, with nominations reviewed by a distinguished selection committee.


DIMAP researcher becomes a Fellow of the AMS

Dan Kráľ, who has been affiliated with Warwick and its DIMAP centre since 2012, is one of the 52 new Fellows of the American Mathematical Society (class 2020). The Fellows of the American Mathematical Society program was created in 2013 to recognize members who have made outstanding contributions to the creation, exposition, advancement, communication, and utilization of mathematics.


Fellowship opportunities

If you would like to apply for a research fellowship to be held at DIMAP, please contact us in plenty of time about the application. There are several (very) competitive Fellowship schemes to support talented researchers (some restricted to people who do not currently have a permanent UK position) for periods of 1 - 5 years. These are offered for example by the EPSRC, the Royal Society and by the EU/ERC. All provide a full salary plus support for travel, computing, etc; some, as described below, offer funding for a research team. The person who wishes to hold the Fellowship applies via a nominated host institution (which need not be their current home institution, and some schemes actively encourage or even demand mobility). DIMAP and Warwick have hosted many holders of such Fellowships. We welcome enquiries from anyone considering applying for such Fellowships nominating DIMAP and the University of Warwick as the host institution. Please either contact a relevant member of the academic staff, or email the DIMAP Director or the Head of the relevant Department (of Mathematics or Computer Science) giving brief details of the planned application. We need to know well in advance for administrative reasons, but we can also offer help in deciding which scheme is right for you and navigating through the financial and eligibility regulations etc.

  • Royal Society URFs (University Research Fellowships) (5 years funding) for researchers at the early / mid-stage career (3-8 years post-doc experience) who do not hold a permanent post or an early career fellowship in a university or a non-profit organisation. Holders of postdoctoral fellowships, such as Marie Skłodowska-Curie Fellows, are eligible, as are Royal Society Dorothy Hodgkin Fellows, who meet the other eligibility criteria. Mobility is encouraged, but not compulsory. The Scheme is open to applicants of all nationalities and has an annual submission deadline in early September.
  • Eutopia Fellowships (2 years funding) are generous postdoctoral fellowships funded by the H2020 MSCA-COFUND that include a compulsory secondment of 2-6 months at a partner institution. Recognised Researchers (stage 2 in the euraxess definition), PhD holders or equivalent, of any nationality, complying with the MSCA-COFUND mobility rule are eligible. No seniority condition applies; however, candidates cannot have a permanent position at the start of the fellowship. Deadline in mid December.
  • Marie Skłodowska-Curie Fellowships (2 years funding) No limit on post doc experience but mobility in terms of crossing a national boundary is essential: Researchers must not have resided or carried out their main activity (work, studies, etc.) in the country of their host organisation for more than 12 months in the three years immediately before the call deadline. Contact a member of staff to sponsor and work with you on your application. The annual submission deadline is early September. The current call is here, with deadline on September 11, 2019.
  • ERC Grants: EU European Research Council (ERC). Up to 5 years of funding for excellent researchers at various career stages. The schemes are open to researchers of any nationalities.
    • ERC Starting Grants: 2-7 years experience after PhD. Funding to establish your own research group, including PhD students and postdocs. Minimum time commitment: 50% of your working time. Annual deadlines in October.
    • ERC Consolidator Grants: 7-12 years experience after PhD. Funding a major programme of research to consolidate your independence. Minimum time commitment: 50% of your working time. Annual deadlines in February.
    • ERC Advanced Grants: Funding for leading researchers with a track record of major research achievements in the last 10 years to pursue ground-breaking, high-risk/high-reward projects. Minimum time commitment: 30% of your working time. Annual deadlines in August.
  • UKRI Future Leaders Fellowships: A new joint scheme by the new umbrella organisation of all UK Research Councils, providing long-term funding for exceptional early career researchers who wish to join the department from academia or industry. Please be aware that there is an internal sifting process involved, thus if you consider this option, it is vital that you contact DIMAP/the department at the earliest opportunity. For details and the next deadline please check the website.
  • Leverhulme Early Career Fellowships: 3 years funding for those with a UK degree (PhD at least submitted, but not more than 4 years postdoctoral experience), and/or a temporary academic position in the UK, and no permanent post. Annual deadline in March.
  • Newton International Fellowships: (2 years funding plus follow-up money for 10 years) for junior researchers (PhD or 1-2 postdoc positions). Only for people who are not UK citizens and who are not working in the UK already. Early contact between applicants and Warwick before application is essential. Check the Royal Society link for applicantions in particular areas from particular countries. Annual deadline in March.
  • Royal Society for the Exhibition of 1851, Research Fellowships (for 3 years). Must be within 3 years of completing a PhD. Annual deadline in Februrary.

Positions

DIMAP has appointed several internationally renowned researchers, including the following:

DIMAP has funded also several post-doc positions and PhD fellowships, with the appointments at the Department of Computer Science, the Warwick Mathematics Institute, and the Warwick Business School.

WBS research translates into practical success

Research by Vladimir Deineko, WBS Associate Professor of Operational Research and member of DIMAP, has recently provided two examples of academic research translating successfully into practice. Read more here.


Previously advertised positions


Regular events:

DIMAP Seminar

Combinatorics Seminar



Participating Groups:


Past Events:

Computational Complexity Conference (CCC 2023), July 18 - 20, 2023

Workshop on Algebraic Complexity Theory (WACT), March 27 - 31 2023

DIMAP Theory Day, December 12, 2022

AlgoUK Workshop, September 17 - 18, 2019

Workshop "Measurability, Ergodic Theory and Combinatorics", July 8 - 12, 2019

DIMAP Workshop: Research Day 2019, May 31, 2019

Warwick-Weizmann Workshop 2019, May 13 - 17, 2019

DIMAP Workshop on Advances in Modern Graph Algorithms, April 8 - 11, 2019, Venice

Workshop on Strcutural Sparsity, Logic and Algorithms, June 18 - 21, 2018

Workshop on Data Summarization, March 19 - 22, 2018

10 Year Anniversary DIMAP Workshop, December 11 - 13, 2017

Workshop in Honour of Mike Paterson's 75th Birthday, December 14, 2017

Conference on Extremal Combinatorics, September 18 - 22, 2017

One Day Birmingham-Warwick Combinatorics Meeting, June 9, 2017

Workshop on Algorithms, Logic and Structure, December 12 - 14, 2016

25th British Combinatorial Conference (BCC), July 6 - 10, 2015

LMS-CMI Research School on Regularity and Analytic Methods in Combinatorics, July 1 - 5, 2015

DIMAP Logic Day, June 1, 2015

LMS-CMI Research School on Regularity and Analytic Methods in Combinatorics, July 1 - 5, 2015

25th British Combinatorial Conference, July 6 - 10, 2015

ICMS Workshop on Extremal Combinatorics, July 14-18, 2014

DIMAP Algorithms Day 2014, May 21, 2014

Workshop on Phase transitions in discrete structures and computational problems, May 5 - 9, 2014

Big Data in the Mathematical Sciences, November 13, 2013

ICALP 2012, July 2012

22nd Postgraduate Combinatorial Conference (PCC 2012), August 2012

Warwick-Weizmann Workshop 2011, September 2011

DIMAP Workshop on Combinatorics and Graph Theory, April 2011

Workshop on Extremal and Probabilistic Combinatorics, July 2010

Summer School on Approximation and Randomized Algorithms, July 2010

AAIM 2010, July 2010

Mathematics of Phase Transitions, November 12 - 15, 2009

DIMAP workshop on Public Transport and Public Service Operations, April 20, 2009

25th British Colloquium for Theoretical Computer Science (BCTCS 2009), Dept. Computer Science and DIMAP, April 6 - 9, 2009

DIMAP Algorithms Day, DIMAP, October 24, 2008

Mike66, a workshop in honour of Professor Paterson's 66th birthday, DIMAP, September 18 - 19, 2008

19th Postgraduate Combinatorial Conference (PCC 2008), July 2008

Workshop on Flexible Network Design, July 2008

Biennial International Symposium on Combinatorial Optimisation (CO 2008), March 2008

OWL (Oxford-Warwick-London) Joint Seminar, May 10, 2007

ESCAPE 2007, April 2007

DIMAP Workshop on Algorithmic Game Theory, March 2007