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 条
  • [1] A Two-Sided Contracting Stefan Problem
    Chayes, Lincoln
    Kim, Inwon C.
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2008, 33 (12) : 2225 - 2256
  • [2] On solvability of a two-sided singular control problem
    Matomaki, Pekka
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2012, 76 (03) : 239 - 271
  • [3] Intertwining extensions and a two-sided corona problem
    Gu, CX
    Teodorescu, RI
    RECENT ADVANCES IN OPERATOR THEORY AND RELATED TOPICS: THE BELA SZOKEFALVI-NAGY MEMORIAL VOLUME, 2001, 127 : 327 - 347
  • [4] On solvability of a two-sided singular control problem
    Pekka Matomäki
    Mathematical Methods of Operations Research, 2012, 76 : 239 - 271
  • [5] THE GROUPED TWO-SIDED ORTHOGONAL PROCRUSTES PROBLEM
    Conroy, Bryan R.
    Ramadge, Peter J.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3688 - 3691
  • [6] Newsvendor Pricing Problem in a Two-Sided Market
    Chou, Mabel C.
    Sim, Chee Khian
    Teo, Chung-Piaw
    Zheng, Huan
    PRODUCTION AND OPERATIONS MANAGEMENT, 2012, 21 (01) : 204 - 208
  • [7] On an Ergodic Two-Sided Singular Control Problem
    Kunwai, Khwanchai
    Xi, Fubao
    Yin, George
    Zhu, Chao
    APPLIED MATHEMATICS AND OPTIMIZATION, 2022, 86 (02):
  • [8] On an Ergodic Two-Sided Singular Control Problem
    Khwanchai Kunwai
    Fubao Xi
    George Yin
    Chao Zhu
    Applied Mathematics & Optimization, 2022, 86
  • [9] The Power of Two-Sided Recruitment in Two-Sided Markets
    Cai, Yang
    Liaw, Christopher
    Mehta, Aranyak
    Zhao, Mingfei
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 201 - 212
  • [10] A note on the two-sided two-dimensional moment problem
    T. M. Bisgaard
    Acta Mathematica Hungarica, 2003, 101 : 203 - 209