On a two-sided Turan problem

被引:0
|
作者
Mubayi, D [1 ]
Zhao, Y [1 ]
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2003年 / 10卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given positive integers n, k, t, with 2 less than or equal to k less than or equal to n, and t < 2(k), let m(n, k, t) be the minimum size of a family F of nonempty subsets of [n] such that every k-set in [n] contains at least t sets from F, and every (k-1)-set in [n] contains at most t - 1 sets from F. Sloan et al. determined m( n, 3, 2) and Furedi et al. studied m(n, 4, t) for t = 2, 3. We consider m(n, 3, t) and m(n, 4, t) for all the remaining values of t and obtain their exact values except for k = 4 and t = 6, 7, 11, 12. For example, we prove that m(n, 4, 5) = ((n)(2)) - 17 for n greater than or equal to 160. The values of m(n, 4, t) for t = 7, 11, 12 are determined in terms of well-known (and open) Turan problems for graphs and hypergraphs. We also obtain bounds of m(n, 4, 6) that differ by absolute constants.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
    Patro, Gourab K.
    Biswas, Arpita
    Ganguly, Niloy
    Gummadi, Krishna P.
    Chakraborty, Abhijnan
    WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, : 1194 - 1204
  • [22] The two-sided triangle
    Sci. Comput., 2008, 6 (28-29):
  • [23] Two-sided approach
    Arianne Heinrichs
    Nature Reviews Molecular Cell Biology, 2006, 7 : 386 - 387
  • [24] A two-sided world
    Niogret, Hubert
    POSITIF, 2023, (743): : 40 - 40
  • [25] Two-sided issues
    Riegler, RL
    ELECTRONICS WORLD, 1997, (1729): : 83 - 83
  • [26] The 'Two-sided city'
    Dwyer, D
    DALHOUSIE REVIEW, 2004, 84 (01) : 54 - 55
  • [27] Two-Sided Markets
    King, Stephen P.
    AUSTRALIAN ECONOMIC REVIEW, 2013, 46 (02) : 247 - 258
  • [28] Monotonic iterative algorithms for an implicit two-sided obstacle problem
    Zhou, SZ
    Zeng, JP
    Zhan, WP
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 31 - 40
  • [29] Two-Sided Ideals
    Abrams, Gene
    Ara, Pere
    Siles Molina, Mercedes
    LEAVITT PATH ALGEBRAS, 2017, 2191 : 33 - 102
  • [30] The ruin problem in a renewal risk model with two-sided jumps
    Dong, Hua
    Liu, Zaiming
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (3-4) : 800 - 811