课题基金基金详情
超图的拉格朗日密度及其在Turán问题上的应用
结题报告
批准号:
11901193
项目类别:
青年科学基金项目
资助金额:
25.0 万元
负责人:
吴彪
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
Turán型问题是极值组合中的重要问题之一。拉格朗日方法是解决超图Turán问题的重要工具。2013年,Hefetz和Keevash提出了确定一般超图的拉格朗日密度问题。任何一个r一致超图的拉格朗日密度对应了另一个r一致超图(扩张)的Turán密度。例如,求四面体的Turán密度等价于求其拉格朗日密度。然而,不论是Turán问题,还是拉格朗日密度问题,目前已知的结果都非常少。本项目以求超图的拉格朗日密度和Turán数为目标,通过结构分析、左压缩操作和超图邻域等方法,研究r一致超图的拉格朗日密度,再结合稳定性方法研究相应超图的Turán数和极值结构。项目的开展将有利于丰富Turán型问题的研究内容和方法,进一步促进Turán型问题在国内的传播和发展。
英文摘要
Turán type problems are central to the development of extremal combinatorics. There are very few known results about the Turán number of a hypergraph. Lagrangian method has been an important tool in Turán type problems. Lagrangian density is closely related to Turán dnesity. Exploring the Lagrangian density of a hypergraph itself is an interesting and challenging question. Indeed, to answer a long standing question of Turán on the Turán number of the Tetrahedron is equivalent to determine the Lagrangian density of the Tetrahedron. The goal of this project is to solve some Turán numbers of hypergraphs. Combining hypergraph structural analysis, left-compressed technique, hypergraph link, and local Lagangian method, we study the Lagangian densities of r-uniform hypergraphs. Using the stability method, we intend to solve some Turán numbers of r-uniform hypergraphs. Launching of the project will enrich the research content and method of Turán type problem, further improve the domestic communication and development of Turán type problem.
Turan型问题是极值组合中的重要问题之一,然而超图的拉格朗日工具是解决该问题的重要方法。因此,探索超图的拉格朗日密度有助于研究超图的Turan问题。近几年,超图的拉格朗日密度问题受到了一定的关注。Sidorenko了超图的Turan密度与拉格朗日密度之间的一个联系。事实上,一个超图的拉格朗日密度等于其扩张的Turan密度。..在本研究项目中,我们得到了一系列超图的拉格朗日密度及其扩张的Turan密度。主要结果列举如下:..1. Baber和Talbot提出是否存在单个超图使得其Turan密度为无理数。我们证明了大小为3的4-均匀匹配的拉格朗日密度是一个无理数,这导出了单个超图的无理数图兰密度。因此,我们的结果回答了Baber和Talbot的问题;..2. 我们还确定了一类n个顶点、边数为O(n^2)的r-一致超图的拉格朗日密度。注意到,据我们所知,对于每个已知的拉格朗日密度超图F, F中的边数小于其顶点数。..3.我们得到了长度为3、4的3-一致线性路径或长度为2、3的线性路径的不相交并与任意大小的匹配的拉格朗日密度,以及扩展的Turan数,并证明了极值3-一致超图的唯一性。..4. t相交的r-一致超图的最大拉格朗日是多少? 当t = 1时,答案是完整的;其中r = 3的情况由Hefetz和Keevash在2012年确定,其余r≥4的情况由Bene Watts, Norin和Yepremyan在2018年确定。我们确定了t=r-2, r-1,和r={3,4,5,6}的情况。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Lagrangian densities of short 3-uniform linear paths and Turan numbers of their extensions
短3均匀线性路径的拉格朗日密度及其延伸的图兰数
DOI:10.1007/s00373-020-02270-w
发表时间:2021
期刊:GRAPHS AND COMBINATORICS
影响因子:0.7
作者:Wu Biao;Peng Yuejian
通讯作者:Peng Yuejian
An Irrational Turán Density via Hypergraph Lagrangian Densities
基于超图拉格朗日密度的无理图兰密度
DOI:10.37236/10645
发表时间:2022-09
期刊:The Electronic Journal of Combinatorics
影响因子:--
作者:Biao Wu
通讯作者:Biao Wu
Cross交集合族大小的乘积极值问题
  • 批准号:
    2023JJ30385
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2023
  • 负责人:
    吴彪
  • 依托单位:
超图的拉格朗日及其应用
  • 批准号:
    2019JJ50364
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2019
  • 负责人:
    吴彪
  • 依托单位:
国内基金
海外基金