Non-trivial 3-wise intersecting uniform families

被引:1
|
作者
Tokushige, Norihide [1 ]
机构
[1] Univ Ryukyus, Coll Educ, 1 Senbaru Nishihara, Okinawa 9030213, Japan
关键词
Intersecting family; Non-trivial intersecting family; Multiply intersecting family; Uniform hypergraph; SYSTEMS; THEOREMS;
D O I
10.1016/j.disc.2023.113368
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family of k-element subsets of an n-element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results shows that for every epsilon > 0 there exists n(0) such that if n > n(0) and 2/5 +epsilon < k/n < 12 - epsilon then the maximum size is 4((n-4)(k-3)) + ((n-4)(k-4)). (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] NON-TRIVIAL PURSUITS
    CANBY, ET
    AUDIO, 1985, 69 (03): : 20 - &
  • [42] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [43] Identifying families of multipartite states with non-trivial local entanglement transformations
    Li, Nicky Kai Hong
    Spee, Cornelia
    Hebenstreit, Martin
    Vicente, Julio I. de
    Kraus, Barbara
    QUANTUM, 2024, 8 : 1 - 23
  • [44] Families of Mordell Curves with Non-trivial Torsion and Rank of at Least Three
    Jimwel, Renz S.
    Bacani, Jerico B.
    MATHEMATICS AND COMPUTING, ICMC 2022, 2022, 415 : 155 - 162
  • [45] Trivial stable structures with non-trivial reducts
    Evans, DM
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 72 : 351 - 363
  • [46] Trivial and non-trivial machines in the animal and in man
    Ivanovas, G
    KYBERNETES, 2005, 34 (3-4) : 508 - 520
  • [47] Trivial and Non-Trivial (yet Difficult) Physicalism
    Paoletti, Michele Paolini
    PHILOSOPHICAL INQUIRIES, 2015, 3 (01): : 29 - 37
  • [49] ON NON-TRIVIAL SPECTRA OF TRIVIAL GAUGE THEORIES
    Korcyl, Piotr
    Koren, Mateusz
    Wosiek, Jacek
    ACTA PHYSICA POLONICA B, 2013, 44 (04): : 713 - 720
  • [50] ENTANGLEMENT AND NON-TRIVIAL TOPOLOGIES
    Prudencio, Thiago
    Cirilo-Lombardo, Diego Julio
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2013, 10 (09)