Chromatic polynomials, random graphs, and error-correcting codes: a unified approach to graph colouring problems

色多项式、随机图和纠错码：解决图着色问题的统一方法

• 批准号: DP0771300
• 负责人: Dr Thomas Britz
• 金额: $ 16.48万
• 依托单位: The University of New South Wales
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2007
• 资助国家: 澳大利亚
• 起止时间: 2007-01-01 至 2010-06-30
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP0771300
• 关键词: Chromatic; polynomials; random; graphs; error

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.

通过一种涉及色多项式、随机图、拟阵和纠错码的前沿结果的统一方法，该项目将为试图为四色问题提供简短、透明和有启发性的解决方案的严格数学框架奠定基础。该项目将支持计算机科学和统计力学的发展，并可能在网络通信等现实世界的学科中产生连锁反应。该项目还将加强澳大利亚在离散数学领域的国际影响力，并将进一步加强澳大利亚与国际数学家之间的联系。