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] A t-intersecting Hilton-Milner theorem for vector spaces for n=2k+1 and q ≥ 3
    Wang, Yunpeng
    Yang, Jizhen
    FILOMAT, 2024, 38 (28) : 9997 - 10011
  • [32] On symmetric intersecting families
    Ellis, David
    Kalai, Gil
    Narayanan, Bhargav
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
  • [33] INTERSECTING FAMILIES OF PERMUTATIONS
    Ellis, David
    Friedgut, Ehud
    Pilpel, Haran
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 24 (03) : 649 - 682
  • [34] Regular intersecting families
    Ihringer, Ferdinand
    Kupavskii, Andrey
    DISCRETE APPLIED MATHEMATICS, 2019, 270 : 142 - 152
  • [35] Stability of intersecting families
    Huang, Yang
    Peng, Yuejian
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [36] Almost intersecting families
    Frankl, Peter
    Kupavskii, Andrey
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02)
  • [37] r$r$-Cross t$t$-intersecting families via necessary intersection points
    Gupta, Pranshu
    Mogge, Yannick
    Piga, Simon
    Schuelke, Bjarne
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (03) : 1447 - 1458
  • [38] Counting Intersecting and Pairs of Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01) : 60 - 68
  • [39] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
    Borg, Peter
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335
  • [40] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
    Chen, William Y. C.
    Liu, Jiuqiang
    Wang, Larry X. W.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
12345