多重线性多项式和L-交族

发布时间：2017-11-22 14:05

  本文关键词：多重线性多项式和L-交族

  更多相关文章： Alon-Babai-Suzuki定理 L-交族 k-wise L-交族 不等式 多重线性多项式

【摘要】：有限集交族是组合数学的一个重要分支,研究的是[n]={1,2,…,n}的子集族在满足特定性质下,其元素个数的上界问题.对有限集交族的研究方法主要有关联矩阵法,几何半格法,多重线性多项式的线性无关性方法.本文利用多重线性多项式的线性无关性方法研究特定条件下的l-交族和kwise l-交族的上界问题.本文的主要结构如下：第一章,首先介绍有限集交族的发展史和研究现状,接着介绍其基本概念和性质,最后给出本文的主要工作.第二章,在Frankl-Wilson定理的基础上,通过添加特殊条件：当时,可以将l-交族的上界进行优化.第三章,在Alon-Babai-Suzuki定理的基础上,把限制条件kis-r进行弱化,并用改进的方法研究C-交族,将该定理进行了推广第四章,将本文第一章的定理1.11[25]中的条件弱化为r(s-r+1)≤p-1,仍然可以得到同样的上界.
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157

【相似文献】

中国期刊全文数据库 前3条

1 巫世权;秩为k的有限序列t-相交族(英文)[J];数学进展;1998年01期

2 刘江;;关于自然数分拆的一些性质(英文)[J];四川大学学报(自然科学版);2008年06期

3 ;[J];;年期

中国硕士学位论文全文数据库 前4条

1 胡常举;某些特殊L-交族的上限问题[D];大连理工大学;2012年

2 魏秀红;L-交族的上限问题[D];大连理工大学;2015年

3 刘琳琳;多重线性多项式和L-交族[D];大连理工大学;2015年

4 陈燕;Sperner族的相关问题研究[D];东华大学;2014年

，

本文编号：1214928