Some Results on Extremal Combinatorics

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:rzq1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In 1938, Erd(o)s, Ko and Rado gave the following result known as EKR-Theorem.Theorem.Suppose n and k be two positive integers with n ≥ 2k.Let [n] ={1, 2,..., n} and ([n]k) ={A (∩) [n]:|A|=k}.If A is an intersecting family of ([~]), i.e., A∩ B ≠ Φ for all A, B ∈ A, then |A|≤(n-1k-1)Now, there are many generalizations of this theorem such as cross-intersecting and directproduct.In this talk, we will survey some generalizations of EKR Theorem.
其他文献
  A subgraph H of a graph G is central if G-V(H) has a perfect matching.An even cycle C in a directed graph D is called oddly oriented if either choice of dir
会议
邓亚萍:任何时候都要对自己、对生活充满信心——代题记 Deng Yaping: Always be confident about yourself and your life at any time
本文从现代机械制造、精密加工技术的特点入手展开讨论,在此基础上对两种技术的实际应用进行深入分析,以其提高制造行业的市场竞争力,从而帮助该行业得到更好的发展.
随着如今数字时代的到来,各种技术不断革新,设计理念发生重大转变.设计的视觉传达体系成为人们研究的课题,在产品设计上起着重要的作用.本文从茶叶包装设计入手,阐述视觉传达
TWENTY-TWO Evenings in Spring, a recent addition to Shenyang-based Spring Breeze Literature Publishing House’s fiction series, Cotton Tigers, may also be read
在全球化和中国国际影响力日益扩大的背景下,中国文化本身已成为一个新的不断变化的全球文化和艺术建构过程中的一部分。在这一建构的过程中,文化艺术的多元化是必然的。不论
一个人童年的记忆里,总是弥漫着熟悉的乳香,这是人类对母亲的感恩情结。这份情结会伴随着年龄的增长弥加浓烈,往往在过年的时候,凝汇成中华民族对农耕文明的生命礼赞,并以年
举家逃港1936年6月,日军占领潮州,李嘉诚的父亲李云经任职校长的学校被迫关门,李嘉诚失学。翌年冬天,12岁的李嘉诚跟随父母逃往香港,投靠舅父庄静庵。 In 1936 June, the Ja
随着企业制度的改革发展,工会的职能和地位也在悄然发生着变化.在企业管理制度中,必须对目前的工会工作开展形式进行重新审视,分析和研究工会的职能发展方向,并对工会制度进
  唯一分解定理是唯一分解整环的基本定理,它刻画了唯一分解整环中元素的分解特性。这里,我们将讨论非唯一分解整环中元素的分解特性。特别,我们主要讨论Krull群胚的分解理
会议