相交系和Snevily猜想

来源 :南开大学 | 被引量 : 0次 | 上传用户:herry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极值集合论是组合数学中发展最为迅速的领域之一,它研究的核心问题是带某种相交条件限制的集系的最大容量。1961年Erdos,柯召和Rado证明的Erdos-柯召-Rado定理就是其中的经典结果之一,它“开辟了极值集合论迅速发展的道路”。在这篇论文里,我们主要研究了L-相交系中的Snevily猜想。 本论文分为三部分:在第一章中,我们简要介绍了极值集合论中的线性代数方法,包括矩阵方法,多重线性多项式方法和Ramanan的方法。在第二章中,我们总结了这些线性代数方法在L-相交系中的应用,包括Erdos-柯召-Rado定理,Frankl-Ray-Chaudhuri-Wilson定理,Alon-Babai-Suzuki不等式和Snevily猜想,并且证明了Snevily的其中一个猜想的某些特殊情况。 在第三章中,我们在多项式半格(包括Johnson Scheme, Hamming Scheme, Or-dered Design和它们的q模拟)上研究了Snevily的猜想。取L={ι1, ι2,…,ι8}为一任意s个非负整数的集合,K={k1,k2,…,kr}为一个整数集合并且满足max ιj
其他文献
本文主要研究了关于Bakry-Emery Ricci张量有下界的完备黎曼流形的拓扑和几何的性质。 首先我们对哈密尔顿Ricci流的演化方程及Ricci Soliton的定义进行了回顾,知道作为Ri
歌唱是人们表现内心情感的一种方法。从小学习和体会歌唱中的情感,不仅能陶冶情操,而且对人的性格也有着一定的影响。“演唱歌曲”是音乐教学的基本内容之一,也是学生最容易
为了进一步加强市州地领导班子和领导干部考核工作,根据《甘肃省委管理党政领导班子和领导干部考核工作办法》(试行)(以下简称《办法》),现对市州地党政领导班子和领导干部
传授知识与思想品德教育的统一,是教学的规律之一.思想品德教育是小学语文教学的一项重要任务.寓德育于语文教学中,是培养学生良好思想素质的重要途径,语言文字训练和思想品
结合地方资源开展美术教学可以为美术教育提供素材,丰富课内外教学,加强美术课程与学生生活紧密关联,为学生美术学习提供宽广的地方资源;引导学生参与民间文化艺术的保护、传
本文运用复分析的理论和方法,研究了几种类型的线性微分方程解的振荡性质以及相关的亚纯函数唯一性等问题,全文共分五部分。 第一章,简要介绍了这一研究方向的相关问题。
在大学生素质教育中思想政治工作发挥这重要指导作用,其能够协助大学生综合素质的提升,培养专业性、规范性、职业性等较高的社会工作者.同时思想政治教育历来是指导学习、凝
本文讨论了二阶微分方程组{[(p1(t)u)+q1(t)u]=v,t∈(a,b),[(p2(t)v)+q2(t)v]=f(t,u),t∈(a,b),α10u(a)+α11p1(a)u(a)=0,β10u(b)+β11p1(b)u(b)=0,α20v(a)+α21p2(a)v(a)=0
本文研究了偏态分布及矩阵论的某些专题,在两个部分中分别进行讨论。在第一部分中,提出了一种广义多元偏态t分布并对其性质进行了研究。首先,定义了偏态幂指数分布,它以偏态
在我们的日常生活中,网络无处不在,它们以各种各样应用为背景的形式出现。通常,当网络中所有的参数,如点的容量和弧的容量都是常数,也不考虑流在运输过程中所需的时间,这样的网络就