Problems in Ramsey theory and extremal combinatorics

拉姆齐理论和极值组合学中的问题

基本信息

  • 批准号:
    1069197
  • 负责人:
  • 金额:
    $ 24.52万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2011
  • 资助国家:
    美国
  • 起止时间:
    2011-07-01 至 2014-06-30
  • 项目状态:
    已结题

项目摘要

This project considers several problems in Ramsey theory, extremal graph theory, and combinatorial geometry. In tackling these problems, a variety of combinatorial methods will be used including probabilistic methods, density increment arguments, separator methods, and connections between geometric intersection graphs and partially ordered sets. These methods have recently led to substantial progress on related problems. The first topic in this project is estimating Ramsey numbers. The PI will work on proving new bounds for classical (complete) graph and hypergraph Ramsey numbers, and proving linear bounds for Ramsey numbers of sparse graphs. The second topic of this project is a beautiful conjecture of Sidorenko and related subgraph multiplicity problems. The third topic is obtaining new bounds on the triangle removal lemma and its variants. The triangle removal lemma says that any graph with a subcubic number of triangles can be made triangle-free by removing a subquadratic number of edges. Finally, this project includes a number of extremal problems in geometric graph theory which are closely related to each other. These include conjectures which say that quasi-planar graphs have at most a linear number of edges, intersection graphs of planar geometric objects have chromatic number bounded as a function of their clique number, geometric intersection graphs and partially ordered sets are closely related, and geometric intersection graphs have small separators.Previous work has shown that these and related problems have a wide range of applications. This line of work has also led to the development of powerful methods which have been used in many branches of mathematics and computer science. For example, previous progress on estimating Ramsey numbers led to the development of probabilistic techniques which have had a tremendous influence on theoretical computer science, such as in the design of randomized algorithms. It is expected that further work on these problems will lead to new methods and applications.In addition to research, the PI plans to advance mathematics through education. The PI will develop undergraduate and graduate level courses which cover important topics and methods in combinatorics, with the intent of equipping students with the tools needed for quality research. The materials will be made openly available online. Some of the topics in these courses will be related to the problems in this project. The PI also plans to advise undergraduate and graduate students on research in combinatorics related to the topics of this project. The PI will continue to write research papers, organize seminars, and give a wide range of talks, from research talks for experts to introductory talks meant to encourage students into studying mathematics and science.
这个项目考虑了拉姆齐理论、极值图论和组合几何中的几个问题。在解决这些问题时,将使用各种组合方法,包括概率方法,密度增量参数,分隔符方法,以及几何相交图和偏序集之间的连接。这些方法最近在相关问题上取得了实质性进展。这个项目的第一个主题是估计Ramsey数。PI将致力于证明经典(完全)图和超图Ramsey数的新界限,并证明稀疏图的Ramsey数的线性界限。本项目的第二个主题是Sidorenko的一个美丽猜想和相关的子图多重性问题。第三个主题是获得三角形移除引理及其变体的新界。三角形移除引理说,任何具有次立方数量三角形的图都可以通过移除次二次数量的边而成为无三角形的。最后,这个项目包括几何图论中的一些极值问题,这些问题彼此密切相关。这些问题包括:拟平面图的边数至多为线性,平面几何对象的交图的色数是其团数的函数,几何交图与偏序集密切相关,几何交图有小分隔符等,这些问题及相关问题有着广泛的应用.这一工作也导致了强大的方法的发展,这些方法已被用于数学和计算机科学的许多分支。例如,先前在估计拉姆齐数方面的进展导致了概率技术的发展,这些技术对理论计算机科学产生了巨大的影响,例如在随机算法的设计中。预计对这些问题的进一步研究将导致新的方法和应用。除了研究,PI计划通过教育促进数学。PI将开发本科和研究生水平的课程,涵盖组合学中的重要主题和方法,旨在为学生提供高质量研究所需的工具。这些材料将在网上公开提供。这些课程中的一些主题将与本项目中的问题有关。PI还计划为本科生和研究生提供与本项目主题相关的组合学研究方面的建议。PI将继续撰写研究论文,组织研讨会,并进行广泛的演讲,从专家的研究演讲到旨在鼓励学生学习数学和科学的介绍性演讲。

项目成果

期刊论文数量(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 }}

Jacob Fox其他文献

Identifying when choice helps: clarifying the relationships between choice making, self-construal, and pain
确定选择何时有帮助:澄清选择、自我认知和痛苦之间的关系
  • DOI:
    10.1007/s10865-015-9708-4
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    3.1
  • 作者:
    Jacob Fox;Shane Close;Jason P. Rose;Andrew L. Geers
  • 通讯作者:
    Andrew L. Geers
Inhaled Silica Nanoparticles Causes Chronic Kidney Disease in Rats.
吸入二氧化硅纳米颗粒会导致大鼠慢性肾病。
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fumihiko Sasai;Keegan L. Rogers;D. Orlicky;A. Stem;J. Schaeffer;Gabriela E Garcia;Jacob Fox;M. Ray;J. Butler;Marvin González;R. Leiva;G. Taduri;Sirirat Anutrakulchai;V. Venugopal;M. Madero;Jason Glaser;Julia Wijkstrom;A. Wernerson;Jared M Brown;Carlos Roncal;Richard J. Johnson
  • 通讯作者:
    Richard J. Johnson
Ramsey numbers of cubes versus cliques
  • DOI:
    10.1007/s00493-014-3010-x
  • 发表时间:
    2014-11-05
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    David Conlon;Jacob Fox;Choongbum Lee;Benny Sudakov
  • 通讯作者:
    Benny Sudakov
Large almost monochromatic subsets in hypergraphs
  • DOI:
    10.1007/s11856-011-0016-6
  • 发表时间:
    2011-02-25
  • 期刊:
  • 影响因子:
    0.800
  • 作者:
    David Conlon;Jacob Fox;Benny Sudakov
  • 通讯作者:
    Benny Sudakov
On a problem of Duke–Erdős–Rödl on cycle-connected subgraphs
  • DOI:
    10.1016/j.jctb.2007.12.003
  • 发表时间:
    2008-09-01
  • 期刊:
  • 影响因子:
  • 作者:
    Jacob Fox;Benny Sudakov
  • 通讯作者:
    Benny Sudakov

Jacob Fox的其他文献

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

{{ truncateString('Jacob Fox', 18)}}的其他基金

Additive Combinatorics and Ramsey theory
加法组合学和拉姆齐理论
  • 批准号:
    2154129
  • 财政年份:
    2022
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Continuing Grant
Questions and Methods in Probabilistic Combinatorics
概率组合学中的问题和方法
  • 批准号:
    1953990
  • 财政年份:
    2020
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Standard Grant
Methods in Extremal Combinatorics
极值组合学方法
  • 批准号:
    1855635
  • 财政年份:
    2019
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Standard Grant
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
  • 批准号:
    1554697
  • 财政年份:
    2015
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Continuing Grant
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
  • 批准号:
    1352121
  • 财政年份:
    2014
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Continuing Grant

相似国自然基金

图与超图中的Turán问题与Ramsey问题
  • 批准号:
    2025JJ30003
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
图的Turán型及Ramsey-Turán型问题研究
  • 批准号:
    JCZRYB202500548
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Gallai-Ramsey 理论在偏序集和几何中的研究
  • 批准号:
    Q24A010014
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Ramsey图剩余子图极值问题的研究
  • 批准号:
    12301451
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
温度自补偿—异型Ramsey腔及其在小型冷原子微波钟的应用基础研究
  • 批准号:
    12303074
  • 批准年份:
    2023
  • 资助金额:
    30.00 万元
  • 项目类别:
    青年科学基金项目
若干Ramsey和Gallai-Ramsey问题研究
  • 批准号:
    12301458
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
Ramsey理论中的几个问题和正则性方法
  • 批准号:
    2022J02018
  • 批准年份:
    2022
  • 资助金额:
    40.0 万元
  • 项目类别:
    省市级项目
若干图类的Ramsey型问题的研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
Ramsey-Turan若干问题高级研讨班
  • 批准号:
    12226401
  • 批准年份:
    2022
  • 资助金额:
    20.0 万元
  • 项目类别:
    数学天元基金项目
有关Ramsey数和Turán数的一些极值问题
  • 批准号:
    12161141003
  • 批准年份:
    2021
  • 资助金额:
    200 万元
  • 项目类别:

相似海外基金

Problems in Ramsey theory
拉姆齐理论中的问题
  • 批准号:
    2582036
  • 财政年份:
    2025
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Studentship
Problems in Combinatorial Geometry and Ramsey Theory
组合几何和拉姆齐理论中的问题
  • 批准号:
    2246847
  • 财政年份:
    2023
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Standard Grant
Discrete problems in analysis and arithmetic Ramsey theory
分析与算术中的离散问题 拉姆齐理论
  • 批准号:
    371993-2009
  • 财政年份:
    2013
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Discovery Grants Program - Individual
Problems in density Ramsey theory
密度拉姆齐理论中的问题
  • 批准号:
    433238-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 24.52万
  • 项目类别:
    University Undergraduate Student Research Awards
Discrete problems in analysis and arithmetic Ramsey theory
分析与算术中的离散问题 拉姆齐理论
  • 批准号:
    371993-2009
  • 财政年份:
    2012
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Discovery Grants Program - Individual
Problems in density Ramsey theory
密度拉姆齐理论中的问题
  • 批准号:
    433223-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 24.52万
  • 项目类别:
    University Undergraduate Student Research Awards
Discrete problems in analysis and arithmetic Ramsey theory
分析与算术中的离散问题 拉姆齐理论
  • 批准号:
    371993-2009
  • 财政年份:
    2011
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Discovery Grants Program - Individual
Problems at the interface between Ramsey Theory and Combinatorial Geometry
拉姆齐理论与组合几何之间的接口问题
  • 批准号:
    1001667
  • 财政年份:
    2010
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Standard Grant
Discrete problems in analysis and arithmetic Ramsey theory
分析与算术中的离散问题 拉姆齐理论
  • 批准号:
    371993-2009
  • 财政年份:
    2010
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Discovery Grants Program - Individual
Discrete problems in analysis and arithmetic Ramsey theory
分析与算术中的离散问题 拉姆齐理论
  • 批准号:
    371993-2009
  • 财政年份:
    2009
  • 资助金额:
    $ 24.52万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了