Những tài liệu gần giống với tài liệu bạn đang xem
On randomly generated non trivially intersecting hypergraphs
1 IntroductionIn 1961, Erd˝os, Ko and Rado proved that if 2r 6 n, then the edge set E of anintersecting r-uniform hypergraph with vertex set V and | V | = n cannot have larger sizethan, moreover if 2r the form { e ∈: v ∈ e} for some fixed v ∈ V . In
pdf Đăng bởi
newmoon1806
