Fractional decomposition of graphs and the Nash-Williams conjecture

图的分数式分解和纳什-威廉姆斯猜想

基本信息

  • 批准号:
    DP240101048
  • 负责人:
  • 金额:
    $ 29.2万
  • 依托单位:
  • 依托单位国家:
    澳大利亚
  • 项目类别:
    Discovery Projects
  • 财政年份:
    2024
  • 资助国家:
    澳大利亚
  • 起止时间:
    2024-01-01 至 2027-12-31
  • 项目状态:
    未结题

项目摘要

Nash-Williams' conjecture is a famous unsolved problem about decomposing graphs (abstract networks). Breakthrough results achieved in recent years have shown that the conjecture, along with other major graph decomposition problems, could be solved if only more were known about fractional decomposition. This project aims to clear this bottleneck to progress by dramatically expanding the state of knowledge on fractional decomposition. Expected outcomes include major progress on Nash-Williams' conjecture and related graph decomposition problems. This should enhance Australia's research reputation in pure mathematics and provide benefits in downstream applications areas including statistics, data transmission, and fibre-optic networks.
Nash-Williams猜想是关于分解图(抽象网络)的一个著名的未解问题。近年来取得的突破性成果表明,该猜想,沿着与其他主要的图分解问题,可以解决,只要更多的是知道分数分解。该项目旨在通过极大地扩展分数分解的知识状态来清除这一瓶颈。预期成果包括Nash-Williams猜想和相关图分解问题的重大进展。这将提高澳大利亚在纯数学领域的研究声誉,并为下游应用领域提供好处,包括统计,数据传输和光纤网络。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

A/Prof Daniel Horsley其他文献

A/Prof Daniel Horsley的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('A/Prof Daniel Horsley', 18)}}的其他基金

The Zarankiewicz problem through linear hypergraphs and designs
通过线性超图和设计解决 Zarankiewicz 问题
  • 批准号:
    DP220102212
  • 财政年份:
    2022
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Projects
Edge decomposition of dense graphs
稠密图的边分解
  • 批准号:
    FT160100048
  • 财政年份:
    2017
  • 资助金额:
    $ 29.2万
  • 项目类别:
    ARC Future Fellowships
Partitioning and ordering Steiner triple systems
Steiner 三重系统的分区和排序
  • 批准号:
    DE120100040
  • 财政年份:
    2012
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Early Career Researcher Award

相似国自然基金

长白山垂直带土壤动物多样性及其在凋落物分解和元素释放中的贡献
  • 批准号:
    41171207
  • 批准年份:
    2011
  • 资助金额:
    85.0 万元
  • 项目类别:
    面上项目
松嫩草地土壤动物多样性及其在凋落物分解中作用和物质能量收支研究
  • 批准号:
    40871120
  • 批准年份:
    2008
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Edge decomposition of dense graphs
稠密图的边分解
  • 批准号:
    FT160100048
  • 财政年份:
    2017
  • 资助金额:
    $ 29.2万
  • 项目类别:
    ARC Future Fellowships
Branch-decomposition of Graphs and Its Algorithmic Applications
图的分支分解及其算法应用
  • 批准号:
    250304-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Grants Program - Individual
Branch-decomposition of Graphs and Its Algorithmic Applications
图的分支分解及其算法应用
  • 批准号:
    250304-2012
  • 财政年份:
    2014
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Grants Program - Individual
Computing width parameters of graphs: theory of commitments and development of practical algorithms
计算图的宽度参数:承诺理论和实用算法的开发
  • 批准号:
    26330021
  • 财政年份:
    2014
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Branch-decomposition of Graphs and Its Algorithmic Applications
图的分支分解及其算法应用
  • 批准号:
    250304-2012
  • 财政年份:
    2013
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Grants Program - Individual
Branch-decomposition of Graphs and Its Algorithmic Applications
图的分支分解及其算法应用
  • 批准号:
    250304-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Discovery Grants Program - Individual
Study on decomposition of unitary representations of groups and harmonic functions on branching graphs
分支图上群和调和函数的酉表示分解研究
  • 批准号:
    23540197
  • 财政年份:
    2011
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Structural Decomposition for odd-k_5-free graphs
无奇数 k_5 图的结构分解
  • 批准号:
    332946-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Structural Decomposition for odd-k_5-free graphs
无奇数 k_5 图的结构分解
  • 批准号:
    332946-2007
  • 财政年份:
    2008
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Extending the branch-decomposition algorithm for planar graphs to broader class of graphs
将平面图的分支分解算法扩展到更广泛的图类
  • 批准号:
    20500022
  • 财政年份:
    2008
  • 资助金额:
    $ 29.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了