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.