Extremal Problems on Δ-Systems
Extremal Problems on Δ-Systems
复制标题
Δ 系统的极端问题
DOI：
10.1007/978-1-4757-6048-4_14
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
A. Kostochka
中科院分区：
文献类型：
--
作者：
A. Kostochka
如果任意两个集合的交集相同（分别是任意两个集合的交集的基数相同），则一组集合称为Δ-system（分别是弱Δ-system）。1960年，P. Erdos和R. Rado开始研究不包含给定大小Δ-system的k-均匀超图的最大大小。本文的目的是综述这方面的进展和现状以及相关问题。
A family of sets is called a Δ-system (respectively, a weak Δ-system) if the intersection of any two sets is the same (respectively, the cardinality of the intersection of any two sets is the same). In 1960, P. Erdos and R. Rado started studying the maximum size of a k-uniform hypergraph not containing a Δ-system of a given size. The aim of the present article is to survey the progress and state of art in this and related problems.