A universal bound concerning t-intersecting families

被引：0
作者：
Frankl, P. [1 ]
机构：
[1] Alfred Renyi Inst Math, Realtanoda U 13-15, H-1953 Budapest, Hungary
来源：
ACTA MATHEMATICA HUNGARICA | 2023年 / 171卷 / 1期
关键词：
finite set; intersection; extremal problem; SYSTEMS;
D O I：
10.1007/s10474-023-01373-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A very short inductive proof is given for the maximal size of a k-graph on n vertices in which any two edges overlap in at least t vertices.
引用
收藏
页码：200 / 202
页数：3
相关论文
共 50 条
  • [41] ALMOST INTERSECTING FAMILIES OF SETS
    Gerbner, Daniel
    Lemons, Nathan
    Palmer, Cory
    Patkos, Balazs
    Szecsi, Vajk
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1657 - 1669
  • [42] INTERSECTING FAMILIES WITH SUNFLOWER SHADOWS
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (01) : 260 - 268
  • [43] On symmetric intersecting families of vectors
    Eberhard, Sean
    Kahn, Jeff
    Narayanan, Bhargav
    Spirkl, Sophie
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (06) : 899 - 904
  • [44] Fractional Cross Intersecting Families
    Mathew, Rogers
    Ray, Ritabrata
    Srivastava, Shashank
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 471 - 484
  • [45] A generalization of diversity for intersecting families
    Magnan, Van
    Palmer, Cory
    Wood, Ryan
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [46] THE STRUCTURE OF LARGE INTERSECTING FAMILIES
    Kostochka, Alexandr
    Mubayi, Dhruv
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (06) : 2311 - 2321
  • [47] Diversity of uniform intersecting families
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 74 : 39 - 47
  • [48] Almost Intersecting Families for Vector Spaces
    Shan, Yunjing
    Zhou, Junling
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [49] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
  • [50] On intersecting families of independent sets in trees
    Hurlbert, Glenn
    Kamat, Vikram
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 4 - 9
12345