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 条
  • [21] The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families
    Li, Shuang
    Liu, Dehai
    Song, Deping
    Yao, Tian
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [22] The structure of large non-trivial t-intersecting families of finite sets
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [23] ON t-INTERSECTING HYPERGRAPHS WITH MINIMUM POSITIVE CODEGREES*
    Spiro, Sam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 675 - 683
  • [24] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [25] A t-intersecting Hilton-Milner theorem for vector spaces
    Wang, Yunpeng
    Xu, Ao
    Yang, Jizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 220 - 238
  • [26] Some inequalities concerning cross-intersecting families of integer sequences
    Frankl, Peter
    Liu, Erica L. L.
    Wang, Jian
    Yang, Zhe
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [27] On a conjecture of Tokushige for cross-t-intersecting families
    Zhang, Huajun
    Wu, Biao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 49 - 70
  • [28] Intersecting families without unique shadow
    Frankl, Peter
    Wang, Jian
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (01) : 91 - 109
  • [29] On non-empty cross-t-intersecting families
    Li, Anshui
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 210
  • [30] Size and structure of large (s, t)-union intersecting families
    Taherkhani, Ali
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02)
12345