3一致超图的拉格朗日密度及其扩张的Turán数

发布时间：2020-12-03 10:08

　　Turán问题是组合数学中一个十分重要的问题.对于给定正整数n和r一致超图F,Turán数ex（n,F）定义为n个顶点上的不包含F作为子图的r 一致超图最多能有的边数.F的Turán密度定义为π（F）=limn→∞（?）.非二部简单图的Turán数的渐近值已经解决:Turán在1941年证明了所有完全图的Turán数及其相应的极值结构;对于一般图,Erdos-Stone-Simonovits给出了其Turán数与其色数的关系.但对一般二部图的Turán数即使渐近值我们也知之甚少.如对偶圈已知的情形只有C4,C6,C10.对于超图,Turán数已知的结果非常少.就连最简单的完全图K43的Turán数至今都是悬而未决.在Turán问题的研究中,形成了很多重要的方法,其中,拉格朗日方法是研究Turán问题的一个有力工具.Hefetz和Keevash指出确定具有某类特殊性质的超图具有多大的拉格朗日是一个很有意义的问题.本文主要集中研究给定一个超图F,不含F作为子图的超图的拉格朗日的最大值,我们称之为拉格朗日密度.近年来,有不少专家学者在拉格朗日密度及其扩张的Turán数做出了系列工作.例如,H... 

【文章来源】：湖南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：45 页

【学位级别】：硕士

【部分图文】：

图１．１：?３条边的３?—致超图所有情形??－２?－??

图２．５：不包含ｒｐ３作为子图的Ｇ??


本文编号：2896286