中文题名: | 奇异线性空间的影 |
姓名: | |
保密级别: | 公开 |
学科代码: | 070101 |
学科专业: | |
学生类型: | 学士 |
学位: | 理学学士 |
学位年度: | 2021 |
学校: | 北京师范大学 |
校区: | |
学院: | |
第一导师姓名: | |
第一导师单位: | |
提交日期: | 2021-05-17 |
答辩日期: | 2021-05-16 |
外文题名: | Shadow of singular linear spaces |
中文关键词: | 奇异线性空间 ; 影 ; Kruskal-Katona |
外文关键词: | |
中文摘要: |
影是极值组合中重要的概念之一. 在本文中, 我们将影的概念推广到了奇 异线性空间中, 并且使用 Chowdhury 和 Patkos′ 的方法求得了 (m, 0) 型空间影 基数的下界并且确定了达到下界时的结构, 然后使用了一种独创的方法将该 结论推广到了一般的 (m, k) 型空间中, 最终得到了奇异线性空间中一般情形 下的 Lovasz ′ 定理. |
外文摘要: |
Shadow is one of the most important concepts in extremal combinatorics. In this paper, we extend the concept of Shadow to singular linear space, and use the method of Chowdhury and Patkos to obtain the lower bound of ′ (m, 0) type space Shadow cardinality and determine the structure when reaching the lower bound, and then use an original method to extend this conclusion to the general (m, k) type space, and finally obtain the Lovasz theorem for the general case of singular linear ′ space. |
参考文献总数: | 10 |
插图总数: | 0 |
插表总数: | 0 |
馆藏号: | 本070101/21138 |
开放日期: | 2022-05-17 |