首页 | 本学科首页   官方微博 | 高级检索  
     


A note on a conjecture by Füredi
Authors:V. Rö  dl
Affiliation:Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA
Abstract:In [Z. Füredi, Turán type problems, in: Surveys in Combinatorics, Guildford, 1991, in: London Math. Soc. Lecture Note Ser., vol. 166, Cambridge Univ. Press, Cambridge, 1991, pp. 253-300, MR1161467 (93d:05072)], Füredi raised a conjecture about the maximum size of L-intersecting families. In this note, we address a variant of this conjecture. In particular, we show that for any Steiner triple system S on [k], there exist a family F of k-sets on [n] with |F|=Ω(n2+?) and such that for every F0F the family View the MathML source is isomorphic to S.
Keywords:Set systems    redi's conjecture   Intersection families
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号