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

中文题名:

 图论中 EKR 定理的证明方法的对比研究    

姓名:

 丁凡    

保密级别:

 公开    

论文语种:

 中文    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2020    

学校:

 北京师范大学    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 吕本建    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2020-06-09    

答辩日期:

 2020-05-19    

外文题名:

 Comparative Study about Proofs of the EKR Theorem in GRAPH THEORY    

中文关键词:

 图论 ; EKR 定理 ; 组合方法 ; 代数方法 ; 概率方法    

外文关键词:

 Graph Theory ; EKR Theorem ; Combination method ; Algebra method ; Probability method    

中文摘要:

 EKR 定理是图论中的一个重要定理,由 Erd? s,柯召和Rado 最早提出并证明。此后又有学者提出了各种不同的证明方法。这篇文章首先介绍了图论和有限集族的基本概念。EKR 定理讨论的是图论中关于有限集族的基数问题。文章阐述了 EKR 定理提出的背景以及定理的内容和最原始的证明过程。在此之后,文章梳理了两种更为简短的组合证明方法,考察了这些方法相互间的对比。另外,文章又分别介绍了一种代数证明方法和一种概率证明方法。

外文摘要:

EKR Theorem is an important part in GRAPH THEORY.Erd?s, Ko and Rado came up with the theorem and a proof at first place.From then on, some other scholars came up with different ways to prove the theorem. This article first introduced some basic concepts about GRAPH THEORY and family of finite sets. EKR Theorem deals with the problem about the cardinality of a family of finite sets. This article shows how EKR Theorem is formed and its definition and original proof by Erd?s, Ko and Rado. After that, this article goes with two other shorter proofs with Combination method and makes a comparison among them. Then, here are two proofs, which are separately with Algebra method and Probability method.

参考文献总数:

 9    

馆藏号:

 本070101/20034    

开放日期:

 2021-06-09    

无标题文档

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