课题基金 / 基金详情

Infinitary Ramsey Theory

Infinitary Ramsey Theory
无限拉姆齐理论
批准号:
9704477
负责人:
Andras Hajnal
金额:
$15.77万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1997
资助国家:
美国
项目状态:
已结题
起止时间:
1997-06-01 至 2001-05-31
关键词:

项目摘要

项目成果

Andras Hajnal的其他基金

相似基金

相关文献

中文摘要
翻译
该提案包括四个主要方向的研究计划。在过去的工作中,研究者证明了关于真嵌入划分关系的最强已知定理。对于每一个有限图H和每一个基数图t,都有一个用t种颜色“箭头”的图G。最近的结果给了我们一些希望,将这一结果推广到可数目标图,并发展了具有无穷多类的划分关系的“nesetri - rodl”型Ramsey理论。第二个方向是利用与达特茅斯学院的詹姆斯·鲍姆加特纳教授共同开发的一种名为“双分支”的影响深远的新方法来研究极化分配关系。第三个方向是继续与匈牙利布达佩斯Eotvos Lorand大学的Peter Komjath教授的成功合作。我们将研究划分关系的扩展——在非完全图被划分的情况下,我们将发展图和集合系统同时色数的理论。这将涉及强制方法和新的证明技术。第四个方向是继续与匈牙利科学院数学研究所的Istvan Juhasz教授的长期合作。具体目标将是研究破坏空间拓扑的分区,以及研究CCC结构的不变量。组合问题和方法已被证明是激发集理论新发展的有力工具,而新的元数学方法已导致集理论及其在集理论拓扑中的应用取得了惊人的进展。该项目旨在加强这一富有成果的合作。
英文摘要
The proposal consists of research plans going in four main directions. In a past work, the investigator proved the strongest known theorem about true embedding partition relations. For every finite graph H and for every cardinal t there is a graph G "arrowing" H with t colors. Recent results give some hope of extending this result to countable target graphs and developing a "Nesetril-Rodl" type Ramsey theory for partition relations with infinitely many classes. The second direction is the investigation of polarized partition relations using a far reaching new method called "double ramification" developed jointly with Professor James Baumgartner of Dartmouth College. The third direction is a continuation of a successful collaboration with Professor Peter Komjath of the Eotvos Lorand University of Budapest, Hungary. Extensions of partition relations will be investigated- for the case in which noncomplete graphs are partitioned, a theory of simultaneous chromatic number of graphs and set systems will be developed. Theqe will involve forcing methods and new proof techniques. The fourth direction is a continuation of a long standing collaboration with Professor Istvan Juhasz of the Mathematical Institute of the Hungarian Academy of Sciences. Specific targets will be investigations of partitions destroying the topology of a space, and study of invariants of CCC structures. Combinatorial problems and methods have proved to be a powerful tool in inspiring new developments in set theory, and new metamathematical methods have led to spectacular advances in set theory and its applications to set theoretical topology. The project plans to enhance this fruitful cooperation.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Infinitary Ramsey Theory
  • 批准号:
    0072560
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $7.87万
  • 财政年份:
    2000
  • 负责人:
    Andras Hajnal
  • 依托单位:
Seminar Series In Computational Biology: DIMACS: July & August 1992
  • 批准号:
    9207932
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.09万
  • 财政年份:
    1992
  • 负责人:
    Andras Hajnal
  • 依托单位:
国内基金
海外基金
图与超图中的Turán问题与Ramsey问题
  • 批准号:
    2025JJ30003
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2025
  • 负责人:
    彭岳建
  • 依托单位:
图的Turán型及Ramsey-Turán型问题研究
  • 批准号:
    JCZRYB202500548
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2025
  • 负责人:
  • 依托单位:
Gallai-Ramsey 理论在偏序集和几何中的研究
  • 批准号:
    Q24A010014
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    王兆
  • 依托单位:
Ramsey图剩余子图极值问题的研究
  • 批准号:
    12301451
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    李燕
  • 依托单位: