- 无标题文档
查看论文信息

中文题名:

 基数较大的 t-相交族的结构    

姓名:

 鲍倩    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 070101    

学科专业:

 基础数学    

学生类型:

 硕士    

学位:

 理学硕士    

学位类型:

 学术学位    

学位年度:

 2023    

校区:

 北京校区培养    

学院:

 数学科学学院    

研究方向:

 代数组合论    

第一导师姓名:

 王恺顺    

第一导师单位:

 数学科学学院    

提交日期:

 2023-06-09    

答辩日期:

 2023-05-25    

外文题名:

 The structure of t-intersecting families with large size    

中文关键词:

 Erdos-Ko-Rado 定理 ; Hilton-Milner 定理 ; t-相交族 ; t-覆盖数    

外文关键词:

 Erdos-Ko-Rado Theorem ; Hilton-Milner Theorem ; t-intersecting family ; t-covering number    

中文摘要:

      相交族问题起源于著名的 Erdos-Ko-Rado 定理, 是极值组合学的重要研究内容. 在本文中, 我们利用 t-覆盖数研究了两类数学结构的相交族问题. 在第一部分, 我们研究了集合的 t-相交族问题, 刻画了基数较大的 t-相交族的结构. 在第二部分, 我们把集合中的结论推广到向量空间中, 刻画了向量空间的基数较大的 t-相交族的结构.

外文摘要:

      Intersection problems originating from the famous Erdos-Ko-Rado theorem are very popular in extremal combinatorics. In this thesis, we study the intersection problems of two classical mathimatical objects by t-cover number. In the first part, we study t-intersecting families for sets, and characterize the structure of non-trivial t-intersecting families with large size. In the second part, we extend the structure of non-trivial t-intessecting families for sets to vector spaces. In other words, we characterize the structure of  non-trivial t-intersecting families with large size for vector spaces.

参考文献总数:

 34    

馆藏号:

 硕070101/23010    

开放日期:

 2024-06-08    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式