中文题名: | 基数较大的 t-相交族的结构 |
姓名: | |
保密级别: | 公开 |
论文语种: | chi |
学科代码: | 070101 |
学科专业: | |
学生类型: | 硕士 |
学位: | 理学硕士 |
学位类型: | |
学位年度: | 2023 |
校区: | |
学院: | |
研究方向: | 代数组合论 |
第一导师姓名: | |
第一导师单位: | |
提交日期: | 2023-06-09 |
答辩日期: | 2023-05-25 |
外文题名: | The structure of t-intersecting families with large size |
中文关键词: | |
外文关键词: | 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 |