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] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [42] On the c-strong chromatic number of t-intersecting hypergraphs
    Chung, Ping Ngai
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1063 - 1069
  • [43] A t-intersecting Hilton-Milner theorem for vector spaces
    Wang, Yunpeng
    Xu, Ao
    Yang, Jizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 220 - 238
  • [44] On Ryser's Conjecture for t-Intersecting and Degree-Bounded Hypergraphs
    Kiraly, Zoltan
    Tothmeresz, Lilla
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [45] Some inequalities concerning cross-intersecting families
    Frankl, P
    Tokushige, N
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (03): : 247 - 260
  • [46] Application of hypergraph Hoffman's bound to intersecting families
    Tokushige, Norihide
    ALGEBRAIC COMBINATORICS, 2022, 5 (03):
  • [47] Sharp results concerning disjoint cross-intersecting families
    Frankl, Peter
    Kupayskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
  • [48] Cross t-Intersecting Integer Sequences from Weighted Erdos-Ko-Rado
    Tokushige, Norihide
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (04): : 622 - 637
  • [49] A sharp bound for the product of weights of cross-intersecting families
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [50] Some inequalities concerning cross-intersecting families of integer sequences
    Frankl, Peter
    Liu, Erica L. L.
    Wang, Jian
    Yang, Zhe
    DISCRETE MATHEMATICS, 2023, 346 (12)
12345