Discovery Projects - Grant ID: DP140102747

Funding Activity

Website
http://dataportal.arc.gov.au/NCGP/Web/Grant/Grant/DP140102747

Funding Status
Closed

Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the .

Funded Activity Summary

Real chromatic roots of graphs and matroids. This project will develop the theory of real chromatic roots of graphs, especially as it applies to minor-closed classes of graphs, with the aim of extending this theory to minor-closed classes of matroids. One of the fundamental results from the study of real chromatic roots in graph theory is that any minor-closed class of graphs has an absolute upper bound on its chromatic roots. However, while many results on minor-closed classes on graphs have close analogues or mild variants for minor-closed classes of matroids, this upper bound on real chromatic roots appears, somewhat mysteriously, to apply only to graphs. By studying the upper root-free intervals of minor-closed classes of matroids, this project aims to shed light on this phenomenon.

Funded Activity Details

Start Date: 01-06-2014

End Date: 31-12-2019

Funding Scheme: Discovery Projects

Funding Amount: $351,000.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Pure Mathematics |

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Mathematical Sciences

Other Keywords

Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Expanding Knowledge in the Mathematical Sciences | Pure Mathematics

Related Links