The maximum size of 3-wise intersecting and 3-wise union families

被引：2
|
作者：
Frankl, Peter
Tokushige, Norihide
机构：
[1] CNRS, ER Combinatoire 175, F-75005 Paris, France
[2] Univ Ryukyus, Coll Educ, Okinawa 9030213, Japan
来源：
GRAPHS AND COMBINATORICS | 2006年 / 22卷 / 02期
关键词：
Induction Hypothesis; Maximum Size; Type Theorem; Related Reference; Intersection Theorem;
D O I：
10.1007/s00373-006-0655-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let F be an n-uniform hypergraph on 2n vertices. Suppose that | F-1 boolean AND F-2 boolean AND F-3| >= 1 and | F-1 boolean OR F-2 boolean OR F-3| <= 2n - 1 holds for all F-1, F-2, F-3 is an element of F. We prove that the size of F is at most ((2n-2)(n-1)).
引用
收藏
页码：225 / 231
页数：7
相关论文
共 50 条
  • [1] The Maximum Size of 3-Wise Intersecting and 3-Wise Union Families
    Peter Frankl
    Norihide Tokushige
    [J]. Graphs and Combinatorics, 2006, 22 : 225 - 231
  • [2] The maximum size of 3-wise t-intersecting families
    Tokushige, Norihide
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 152 - 166
  • [3] ON REGULAR 3-WISE INTERSECTING FAMILIES
    Frankston, Keith
    Kahn, Jeff
    Narayanan, Bhargav
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (10) : 4091 - 4097
  • [4] Maximal 3-Wise Intersecting Families
    József Balogh
    Ce Chen
    Kevin Hendrey
    Ben Lund
    Haoran Luo
    Casey Tompkins
    Tuan Tran
    [J]. Combinatorica, 2023, 43 : 1045 - 1066
  • [5] Maximal 3-Wise Intersecting Families
    Balogh, Jozsef
    Chen, Ce
    Hendrey, Kevin
    Lund, Ben
    Luo, Haoran
    Tompkins, Casey
    Tran, Tuan
    [J]. COMBINATORICA, 2023, 43 (06) : 1045 - 1066
  • [6] ON SYMMETRIC 3-WISE INTERSECTING FAMILIES
    Ellis, David
    Narayanan, Bhargav
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (07) : 2843 - 2847
  • [7] The maximum measure of 3-wise t-intersecting families
    Tokushige, Norihide
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [8] The maximum measure of non-trivial 3-wise intersecting families
    Norihide Tokushige
    [J]. Mathematical Programming, 2024, 204 : 643 - 676
  • [9] The maximum measure of non-trivial 3-wise intersecting families
    Tokushige, Norihide
    [J]. MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 643 - 676
  • [10] Weighted 3-wise 2-intersecting families
    Frankl, P
    Tokushige, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 94 - 115
12345