关于Tur(?)n类问题的一些研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:liuxpeter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个图H和一个正整数n,Tur(?)n数ex(n,H)被定义为具有n个顶点但不包含H同构的图的边数的最大值。经典的Tur(?)n问题就是确定各种图的Tur(?)n数。在本文中,我们对广义Tur(?)n数和二部图的Tur(?)n问题做了一些研究。对两个图T和H,广义Tuan数,记为ex(n,T,H),为具有n个顶点但是不包含H作为子图的图所能包含的T的个数的最大值。在第二章我们围绕这个函数证明了一些紧的结果,其中我们专注于图T和H满足χ(T)<χ(H)的情况。对一般的满足χ(H)=r+1>m的图H,Alon和Shikhelman证明了ex(n,Km,H)=(mr)(n/r)m+o(nm)。我们在相差一个常数因子的范围内确定了误差项O(nm)。我们证明了 ex(n,Km,H)=(mr)(n/r)m+biex(n,H)·Θ(nm-2),其中 biex(n,H)为图H的分解族的Tur(?)n数。作为一种特殊情况,我们证明了对任何边临界的图H,Tur(?)n图Tr(n)唯一地达到ex(n,Km,H),从而推广了 Erdos之前的结果。我们亦考虑了T不是团的情况。在一个更为一般的结果里,我们证明了对任何正整数s≤t,当且仅当t<s+1/2+(?)时,T2(n)在所有n个顶点K3-禁止的图中包含最多的Ks,t。一个实数r∈(1,2)被称为Tur(?)n指数如果存在一个二部图H使得其Tur(?)n数ex(n,H)=Θ(nr)。Erdos和Simonovits的一个著名的猜想指出对任何两个正整数q>p,1+p/q是一个Tur(?)n指数。在第三章,我们基于最近关于这个猜想的进展,建立了一大类新的Tur(?)n指数。特别地,由我们的结果可以得到,对任何两个正整数q和p,如果q>p2,则1+p/q是一个Tur(?)n指数。
其他文献
目的探讨核酸诊断方法用于广州管圆线虫诊断的可能性。方法根据广州管圆线虫成虫rRNA大亚基基因部分序列设计引物,对广州管圆线虫成虫DNA进行PCR扩增,并对该方法的敏感性和特
本文通过分析研究 ,阐述创造性体育教师情感人格素质的结构 ,并结合目前高校体育教师创新能力缺乏的主要原因 ,提出了体育教师创新能力职前、职后一体化培养的对策性建议。
为了解自主跑轮运动对C57BL/6小鼠空间学习记忆能力及海马内Notch信号通路的影响,选用12只雄性5周龄C57BL/6小鼠,随机分为运动组(R组,n=6只)和对照组(C组,n=6只),运动组进行8
研究目的 :以提高短跑的途中跑能力为目的 ,考察采用普通下蹲姿势、宽足间距下蹲姿势、髋关节伸展下蹲姿势三种不同下蹲姿势的力量训练 ,记录下肢主要运动肌的肌电图反应和地
根据马尼拉修正案以及我国海事部门对航海教育的要求,针对航海模拟器培训和评估的现状进行分析,提出相应的对策。
公众参与原则具有保障环境法基本价值实现的重要功能。基于环境经济学、产业经济学、环境管理学、博弈制度变迁理论、环境法理等学科背景,环境管理权来源理论、博弈制度变迁
针对承运人无单放货,在海运货物保险一切险的情况下保险人是否承担责任问题,分析我国国内典型案例和我国最高院的司法规定,从不同角度论述保险人应当承担责任的理由,提出保险
磷脂双分子层薄膜是细胞膜、囊泡等的重要组成部分。它与细胞内的各项生物功能有着密切的联系。因此对于磷脂双分了层薄膜的力学性能的研究具有重大的意义。目前的研究方法主
利用2009年4月在浙江近岸海域采集的47个浮游植物水样,对该海域浮游植物的类群组成及其空间分布特征进行了研究,并分析了其空间分布特征与环境因子的关系,结果表明:(1)共鉴定
抗菌肽是生物体抵御外源性病原微生物入侵而产生的一类多肽,从细菌到高等哺乳动物都普遍存在。和传统的抗生素相比,抗菌肽分子量小、热稳定性好,具有抗细菌、真菌、病毒、原