Triangles in intersecting families

被引:0
|
作者
Nagy, Daniel T. [1 ]
Patkos, Balazs [1 ]
机构
[1] Alfred Renyi Inst Math, Realtanoda Utca 13-15, H-1053 Budapest, Hungary
关键词
SET SYSTEMS; SIMPLEX; THEOREM;
D O I
10.1112/mtk.12158
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove the following the generalized Turan type result. A collection tau of r sets is an r-triangle if for every T1, T2,.,T-1 is an element of tau we have boolean AND(r=1)(l-1) not equal theta, but boolean AND(T is an element of tau) T is empty. A family F of sets is r-wise intersecting if for any F-1, F-2,....,F-r is an element of F we have boolean AND(r)(i=1) F-i not equal theta or equivalently if F does not contain any m-triangle for m = 2, 3,..., r We prove that if n >= n(0)(r, k), then the r-wise intersecting family.. (F is an element of[([n])(k))]) containing the most number of (r + 1)-triangles is isomorphic to {F is an element of[([n])(k))) : vertical bar F n[r + 1]|>= r}.
引用
收藏
页码:1073 / 1079
页数:7
相关论文
共 50 条
  • [41] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
    Chen, William Y. C.
    Liu, Jiuqiang
    Wang, Larry X. W.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
  • [42] Multiply intersecting families of sets
    Füredi, Z
    Katona, Z
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
  • [43] 1-INTERSECTING FAMILIES
    HABIB, M
    MAURER, MC
    [J]. DISCRETE MATHEMATICS, 1985, 53 (MAR) : 91 - 101
  • [44] MULTIPLY-INTERSECTING FAMILIES
    FRANKL, P
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (02) : 195 - 234
  • [45] Intersecting balanced families of sets
    Idzik, A
    Katona, GOH
    Vohra, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (02) : 281 - 291
  • [46] Compressions and Probably Intersecting Families
    Russell, Paul A.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (1-2): : 301 - 313
  • [47] A generalization of diversity for intersecting families
    Magnan, Van
    Palmer, Cory
    Wood, Ryan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [48] A NOTE ON KERNELS OF INTERSECTING FAMILIES
    KOHAYAKAWA, Y
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (02) : 155 - 164
  • [49] On the size of maximal intersecting families
    Zakharov, Dmitrii
    [J]. COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (01) : 32 - 49
  • [50] Game saturation of intersecting families
    Patkos, Balazs
    Vizer, Mate
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (09): : 1382 - 1389