Grant: Canada Research Chairs
University of Waterloo
$100,000.00
Graph Theory
EF 2024-25
Résumé
Graph colouring is one of the most important and storied subfields of graph theory. Graph colouring consists of partitioning the nodes in a network into pairwise non-adjacent sets called colours. Dr. Postle¿s research plan is to develop local versions of the most important graph colouring results where local means that the number of colours available at a node only depends on local parameters. This research will therefore generalize in a far-reaching way the previous results in the area while having more promise of future applications. In addition, Dr. Postle will develop distributed efficient algorithms to find such colourings.
Programme
Canada Research Chairs
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
CRC-2019-00249
Name nom
Postle, Luke
Department département
Head Office
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2019
Award amount
100000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
9998
Committee name en
Canada Research Chair Selection Committee
Committee name fr
Comité de sélection des Chaires de recherche du Canada
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Non disponible
Research subject en
Not available
Research subject fr
Non disponible
Field of research list codes
RDF10101
Field of research list names en
Pure mathematics
Field of research list names fr
Mathématiques pures
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Graph Theory
Keywords
Graph Theory; Graph Colouring; List Colouring; ; Fractional Colouring; Algorithms; Distributed Algorithms
Application summary
Graph colouring is one of the most important and storied subfields of graph theory. Graph colouring consists of partitioning the nodes in a network into pairwise non-adjacent sets called colours. Dr. Postle¿s research plan is to develop local versions of the most important graph colouring results where local means that the number of colours available at a node only depends on local parameters. This research will therefore generalize in a far-reaching way the previous results in the area while having more promise of future applications. In addition, Dr. Postle will develop distributed efficient algorithms to find such colourings.
