Collaborative Research: cliques, stable sets and approximate structure
合作研究:派系、稳定集和近似结构
基本信息
- 批准号:1265803
- 负责人:
- 金额:$ 35万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2013
- 资助国家:美国
- 起止时间:2013-08-01 至 2015-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This proposal deals with a number of problems in graph theory related to the study of graphs with certain induced subgraphs excluded. The first problem is the famous Erdos-Hajnal conjecture, and its tournament version due to Alon, Pach and Solymosi. Following recent results, the PI plans to combine structural methods with techniques related to Szemeredi's regularity lemma to make further progress. The second set of problems is a conjecture of Gyarfas and Sumner, and questions related to chi-boundedness. In particular, the PI plans to study tournament versions of some of the related classical questions. The last proposed research direction is the general question of the structure of graphs with forbidden induced subgraphs, where particular emphasis is placed on perfect graphs. The PI's have extensive experience in the area, in combination with recent ideas of "extreme decompositions'', is likely to lead to new results.This proposal deals with three problems in graphs theory. All three are about graphs with certain forbidden substructures (called "induced subgraphs") excluded; and different aspects of graph behavior are studied in each of the problems. The first two questions considered in the proposal are known conjectures in the field; their solution, or any progress on them, will be of interest to many researchers. The last research direction is more of a "theory building" question, where a general approach, that can be used for a large number of problems, will be developed.
这一建议解决了图论中与研究不含某些导出子图的图相关的一些问题。第一个问题是著名的鄂尔多斯-哈伊纳尔猜想,以及由于阿隆、帕赫和索利莫西而产生的锦标赛版本。根据最近的结果,PI计划将结构方法与Szmeredi正则性引理的相关技术相结合,以取得进一步的进展。第二组问题是Gya fas和Sumner的猜想,以及与chi有界性有关的问题。特别是,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 }}
Maria Chudnovsky其他文献
Detecting an induced net subdivision
检测诱导网络细分
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Maria Chudnovsky;Paul D. Seymour;Nicolas Trotignon - 通讯作者:
Nicolas Trotignon
LOCAL STRUCTURE IN EVEN-HOLE-FREE GRAPH OF LARGE
大偶无孔图中的局部结构
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Bogdan Alecu;Maria Chudnovsky;§. Sepehrhajebi;§∥ Andsophiespirkl - 通讯作者:
§∥ Andsophiespirkl
Solution of three problems of Cornuéjols
- DOI:
10.1016/j.jctb.2007.05.004 - 发表时间:
2008-01-01 - 期刊:
- 影响因子:
- 作者:
Maria Chudnovsky;Paul Seymour - 通讯作者:
Paul Seymour
Finding minimum clique capacity
- DOI:
10.1007/s00493-012-2891-9 - 发表时间:
2012-04-01 - 期刊:
- 影响因子:1.000
- 作者:
Maria Chudnovsky;Sang-Il Oum;Paul Seymour - 通讯作者:
Paul Seymour
Graphs with no even holes and no sector wheels are the union of two chordal graphs
没有偶孔且没有扇形轮的图是两个弦图的并集
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Tara Abrishami;Eli Berger;Maria Chudnovsky;Shira Zerbib - 通讯作者:
Shira Zerbib
Maria Chudnovsky的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Maria Chudnovsky', 18)}}的其他基金
Forbidding Induced Subgraphs: Decompositions, Coloring and Algorithms
禁止诱导子图:分解、着色和算法
- 批准号:
2348219 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
DMS-EPSRC: The Power of Graph Structure
DMS-EPSRC:图结构的力量
- 批准号:
2120644 - 财政年份:2021
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
Forbidding Induced Subgraphs: Structure and Properties
禁止诱导子图:结构和性质
- 批准号:
1763817 - 财政年份:2018
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
Collaborative Research: cliques, stable sets and approximate structure
合作研究:派系、稳定集和近似结构
- 批准号:
1550991 - 财政年份:2015
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
- 批准号:
2348998 - 财政年份:2025
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
- 批准号:
2348999 - 财政年份:2025
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: Investigating Southern Ocean Sea Surface Temperatures and Freshening during the Late Pliocene and Pleistocene along the Antarctic Margin
合作研究:调查上新世晚期和更新世沿南极边缘的南大洋海面温度和新鲜度
- 批准号:
2313120 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
NSF Engines Development Award: Utilizing space research, development and manufacturing to improve the human condition (OH)
NSF 发动机发展奖:利用太空研究、开发和制造来改善人类状况(OH)
- 批准号:
2314750 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Cooperative Agreement
Doctoral Dissertation Research: How New Legal Doctrine Shapes Human-Environment Relations
博士论文研究:新法律学说如何塑造人类与环境的关系
- 批准号:
2315219 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: Non-Linearity and Feedbacks in the Atmospheric Circulation Response to Increased Carbon Dioxide (CO2)
合作研究:大气环流对二氧化碳 (CO2) 增加的响应的非线性和反馈
- 批准号:
2335762 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: Using Adaptive Lessons to Enhance Motivation, Cognitive Engagement, And Achievement Through Equitable Classroom Preparation
协作研究:通过公平的课堂准备,利用适应性课程来增强动机、认知参与和成就
- 批准号:
2335802 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: Using Adaptive Lessons to Enhance Motivation, Cognitive Engagement, And Achievement Through Equitable Classroom Preparation
协作研究:通过公平的课堂准备,利用适应性课程来增强动机、认知参与和成就
- 批准号:
2335801 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: Holocene biogeochemical evolution of Earth's largest lake system
合作研究:地球最大湖泊系统的全新世生物地球化学演化
- 批准号:
2336132 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
CyberCorps Scholarship for Service: Building Research-minded Cyber Leaders
CyberCorps 服务奖学金:培养具有研究意识的网络领导者
- 批准号:
2336409 - 财政年份:2024
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant