Discovery Projects - Grant ID: DP0771300

Funding Activity

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

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

Chromatic polynomials, random graphs, and error-correcting codes: a unified approach to graph colouring problems. Through a unified approach involving cutting-edge results on chromatic polynomials, random graphs, matroids, and error-correcting codes, this project will establish the foundations for a rigorous mathematical framework for attempting to provide a short, transparent and illuminating solution to the Four Colour Problem. The project will support developments in computer science and statistical mechanics and is likely to have flow-on effects in real-world disciplines such as network communication. This project will also strengthen Australia's international presence in discrete mathematics and will further strengthen ties between Australian and international mathematicians.

Funded Activity Details

Start Date: 01-01-2007

End Date: 30-06-2010

Funding Scheme: Discovery Projects

Funding Amount: $242,066.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Probability Theory | Mathematical Logic, Set Theory, Lattices And Combinatorics | Pure Mathematics | Coding And Information Theory |

ANZSRC Socio-Economic Objective (SEO)

Mathematical sciences

Other Keywords

Coding And Information Theory | Mathematical Logic, Set Theory, Lattices And Combinatorics | Mathematical sciences | Probability Theory | Pure Mathematics

Related Links