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 条
  • [1] Triangles in r-wise t-intersecting families
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112
  • [2] INTERSECTING TRIANGLES AND THEIR CIRCUMCIRCLES
    SCHNEIDER, HW
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (02): : 139 - 139
  • [3] EXTREMAL GRAPHS FOR INTERSECTING TRIANGLES
    ERDOS, P
    FUREDI, Z
    GOULD, RJ
    GUNDERSON, DS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 64 (01) : 89 - 100
  • [4] Planar Turan number of intersecting triangles
    Fang, Longfei
    Wang, Bing
    Zhai, Mingqing
    [J]. DISCRETE MATHEMATICS, 2022, 345 (05)
  • [5] Eppstein's bound on intersecting triangles revisited
    Nivasch, Gabriel
    Sharir, Micha
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (02) : 494 - 497
  • [6] Covering and Packing of Triangles Intersecting a Straight Line
    Pandit, Supantha
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 216 - 230
  • [7] Covering and packing of triangles intersecting a straight line
    Pandit, Supantha
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 319 : 92 - 110
  • [8] IMPROVED BOUNDS FOR INTERSECTING TRIANGLES AND HALVING PLANES
    EPPSTEIN, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 176 - 182
  • [9] Covering families of triangles
    Otfried Cheong
    Olivier Devillers
    Marc Glisse
    Ji-won Park
    [J]. Periodica Mathematica Hungarica, 2023, 87 : 86 - 109
  • [10] Covering families of triangles
    Cheong, Otfried
    Devillers, Olivier
    Glisse, Marc
    Park, Ji-won
    [J]. PERIODICA MATHEMATICA HUNGARICA, 2023, 87 (1) : 86 - 109