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 条
  • [31] Towards extending the Ahlswede Khachatrian theorem to cross t-intersecting families
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 627 - 645
  • [32] An Erdos-Ko-Rado theorem for cross t-intersecting families
    Frankl, Peter
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 128 : 207 - 249
  • [33] 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)
  • [34] The structure of large non-trivial t-intersecting families of finite sets
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [35] On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families
    Kang, Dong Yeap
    Kim, Jaehoon
    Kim, Younjin
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 47 : 68 - 74
  • [36] The intersection structure of t-intersecting families -: art. no. N18
    Talbot, J
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [37] A new Bolloba's-type inequality and applications to t-intersecting families of sets
    Talbot, J
    DISCRETE MATHEMATICS, 2004, 285 (1-3) : 349 - 353
  • [38] Ryser's Conjecture for t-intersecting hypergraphs
    Bishnoi, Anurag
    Das, Shagnik
    Morris, Patrick
    Szabo, Tibor
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 179
  • [39] Maximal s-wise t-intersecting families of sets:: Kernels, generating sets, and enumeration
    Moura, L
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 87 (01) : 52 - 73
  • [40] ON t-INTERSECTING HYPERGRAPHS WITH MINIMUM POSITIVE CODEGREES*
    Spiro, Sam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 675 - 683
12345