Methods in Extremal Combinatorics
极值组合学方法
基本信息
- 批准号:1855635
- 负责人:
- 金额:$ 30万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-07-01 至 2022-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The PI will study fundamental problems in combinatorics. Previous work on these problems has led to a wide range of applications and the development of powerful methods which have been used in many branches of mathematics and computer science. For example, probabilistic methods were developed to estimate Ramsey numbers and have had a tremendous influence on theoretical computer science, such as in the design of randomized algorithms. As another example, the regularity method led to the celebrated Green-Tao theorem on arithmetic progressions in primes. It is expected that further work on these problems will lead to new methods and applications.The PI will focus on using and further developing methods to solve problems in extremal combinatorics. Examples of these techniques are the regularity method, the polynomial method, dependent random choice, and embedding techniques. The first area of focus in this project concerns Szemeredi's regularity method. Within this area, one of the main goals of this project is to obtain new bounds on the triangle removal lemma and its variants. The second area of focus in this project is estimating Ramsey numbers.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
PI将研究组合学中的基本问题。以前的工作对这些问题已经导致了广泛的应用和强大的方法,已被用于数学和计算机科学的许多分支的发展。例如,概率方法被用来估计拉姆齐数,并对理论计算机科学产生了巨大的影响,例如在随机算法的设计中。另一个例子是,正则性方法导致了著名的关于素数算术级数的格林-陶定理。预计对这些问题的进一步研究将导致新的方法和应用。PI将专注于使用和进一步开发方法来解决极值组合学中的问题。这些技术的例子是正则性方法,多项式方法,相关随机选择和嵌入技术。本项目的第一个重点领域涉及Szemeredi的正则性方法。在这一领域,该项目的主要目标之一是获得新的边界上的三角形删除引理及其变种。该项目的第二个重点领域是估算拉姆齐数。该奖项反映了NSF的法定使命,并被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估来支持。
项目成果
期刊论文数量(18)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Towards the linear arboricity conjecture
走向线性树木性猜想
- DOI:10.1016/j.jctb.2019.08.009
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Ferber, Asaf;Fox, Jacob;Jain, Vishesh
- 通讯作者:Jain, Vishesh
Approximating the rectilinear crossing number
近似直线交叉数
- DOI:10.1016/j.comgeo.2019.04.003
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Fox, Jacob;Pach, János;Suk, Andrew
- 通讯作者:Suk, Andrew
The Schur-Erdős problem for semi-algebraic colorings
半代数着色的 Schur-ErdÅs 问题
- DOI:10.1007/s11856-020-2042-8
- 发表时间:2020
- 期刊:
- 影响因子:1
- 作者:Fox, Jacob;Pach, János;Suk, Andrew
- 通讯作者:Suk, Andrew
Triforce and corners
三角力和角点
- DOI:10.1017/s0305004119000173
- 发表时间:2020
- 期刊:
- 影响因子:0.8
- 作者:FOX, JACOB;SAH, ASHWIN;SAWHNEY, MEHTAAB;STONER, DAVID;ZHAO, YUFEI
- 通讯作者:ZHAO, YUFEI
Anti-concentration for subgraph counts in random graphs
- DOI:10.1214/20-aop1490
- 发表时间:2019-05
- 期刊:
- 影响因子:0
- 作者:J. Fox;Matthew Kwan;Lisa Sauermann
- 通讯作者:J. Fox;Matthew Kwan;Lisa Sauermann
{{
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
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Questions and Methods in Probabilistic Combinatorics
概率组合学中的问题和方法
- 批准号:
1953990 - 财政年份:2020
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
- 批准号:
1554697 - 财政年份:2015
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
- 批准号:
1352121 - 财政年份:2014
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Problems in Ramsey theory and extremal combinatorics
拉姆齐理论和极值组合学中的问题
- 批准号:
1069197 - 财政年份:2011
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
相似国自然基金
带奇点的extremal度量和toric流形上的extremal度量
- 批准号:10901160
- 批准年份:2009
- 资助金额:10.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Algebraic and Probabilistic Methods in Extremal Combinatorics
极值组合中的代数和概率方法
- 批准号:
2100157 - 财政年份:2020
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Algebraic and Probabilistic Methods in Extremal Combinatorics
极值组合中的代数和概率方法
- 批准号:
1953772 - 财政年份:2020
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
CAREER: Algebraic Methods in Extremal Combinatorics
职业:极值组合中的代数方法
- 批准号:
1945200 - 财政年份:2020
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Algebraic Methods in Extremal Combinatorics
极值组合学中的代数方法
- 批准号:
1855530 - 财政年份:2019
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Algebraic Methods in Extremal Combinatorics
极值组合学中的代数方法
- 批准号:
2011553 - 财政年份:2019
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Problems and Methods in Extremal Combinatorics
极值组合学中的问题和方法
- 批准号:
1855464 - 财政年份:2019
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Research on extremal combinatorics by Ramsey methods
Ramsey方法的极值组合研究
- 批准号:
18K03396 - 财政年份:2018
- 资助金额:
$ 30万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
- 批准号:
1554697 - 财政年份:2015
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
CAREER: Extremal Combinatorics: Methods, Problems, and Challenges
职业:极值组合学:方法、问题和挑战
- 批准号:
1352121 - 财政年份:2014
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Extremal combinatorics: algebraic and probabilistic methods
极值组合学:代数和概率方法
- 批准号:
25287031 - 财政年份:2013
- 资助金额:
$ 30万 - 项目类别:
Grant-in-Aid for Scientific Research (B)