课题基金 / 基金详情

几类3一致超图的拉格朗日密度和Turán密度

批准号:
12101221
项目类别:
青年科学基金项目(C类)
资助金额:
30.0 万元
负责人:
陈平鸽
依托单位:
学科分类:
图论及其应用
结题年份:
2024
批准年份:
2021
项目状态:
已结题
项目参与者:
陈平鸽

项目摘要

结项摘要

陈平鸽的其他基金

相似基金

相关文献

中文摘要
Turán型问题是极值图论中的核心问题之一。超图的拉格朗日是研究超图Turán型问题的重要方法。Sidorenko证明了一致超图的拉格朗日密度等于其扩张的Turán密度,特别地,若一致超图覆盖顶点对,则超图的Turán密度等于其拉格朗日密度。本项目将在申请人已有的工作基础上,主要研究几类3一致稀疏超图的拉格朗日密度及其扩张的Turán数。通过对目标超图进行结构分析,估算拉格朗日值,确定超图的拉格朗日密度,结合稳定性方法研究其扩张的Turán数和极值结构。本项目将通过对超图的拉格朗日密度的确定来进一步增进对超图Turán密度的了解。
英文摘要
Turán type problem is one of the central problems in extremal graph. The Lagrangian of a hypergraph has been a useful tool in Turán type problems. Recently, Lagrangian densities of hypergraphs and Turán numbers of their extensions have been studied actively. Sidorenko showed that the Lagrangian density of a hypergraph is the Turán density of its extension. Moreover, the Turán density of a hypergraph is the Lagrangian density if every pair of vertices of the hypergraph  is contained in an edge. The proposal will focus on the Lagrangian densities of hypergraphs and Turán numbers of their extensions. Combining hypergraph structural analysis,we determine the Lagrangian densities of hypergraphs. Using the stability method, we study the Turán number and the extremal structure of their extensions. One purpose of the proposal is to better understand Turán densities via Lagrangian densities of hypergraphs.
Turán型问题是极值组合中的重要问题之一,超图的拉格朗日工具是解决该问题的重要方法。探索超图的拉格朗日密度有助于研究超图的Turán问题。近几年,超图的拉格朗日密度问题受到了一定的关注。Sidorenko建立了超图的Turán密度与拉格朗日密度之间的一个联系。事实上,一个超图的拉格朗日密度等于其扩张的Turán密度。.在本研究项目中,我们得到了稀疏超图(长为2的3一致紧路与任意条匹配边的不交并)的拉格朗日密度及其扩张的Turán密度。我们对不包含它作为子图的3一致超图进行“左压”操作,新得到的3一致超图,其不包含 此稀疏超图 作为子图的这一结构特征会发生改变,但是,这并不妨碍我们继续使用“左压”操作这一方法。在这里“左压”操作的使用可以对所要讨论的超图进行分类,让超图的结构变得更为具体,这对于问题的解决是非常有帮助的。我们在“左压”操作的基础上进一步假定所考虑的3一致超图是“dense”图。对于分类后的超图,寻找合适的顶点,分析该顶点邻域的结构,再结合拉格朗日函数的性质,将所考虑的3一致超图的拉格朗日问题转化为普通图的拉格朗日问题,最后得到该稀疏超图的拉格朗日密度及其扩张的Turán数。.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的情况。我们利用超图的t相交性质,即任意两条边至少有t个公共顶点,来分析和构造特定的超图结构。我们对所研究的超图用了两种操作:“left-shifting”操作和“left-down deleting”操作。这些操作的使用有助于简化超图的结构,使其更容易分析和计算拉格朗日值。我们通过数学证明和推导来验证猜想的部分结果的正确性。利用不等式(如AM-GM不等式)来估计拉格朗日的上界值,以及通过构造特定的超图结构来证明某些情况下拉格朗日的最大值。在某些情况下,我们使用数值计算软件(如LINGO)来计算或估计超图的拉格朗日值。
几类图的Ramsey 数研究
  • 批准号:
    2021JJ30208
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2021
  • 负责人:
    陈平鸽
  • 依托单位:
国内基金
海外基金