The maximum sum of the sizes of cross t-intersecting separated families

被引：1

作者：

Liu, Erica L. L. ^{[1
]}

机构：

[1] Tianjin Univ Technol & Educ, Sch Sci, Tianjin 300222, Peoples R China

来源：

AIMS MATHEMATICS | 2023年 / 8卷 / 12期

关键词：

finite set; separated families; cross intersecting; generating set method; the shifting method; SYSTEMS; THEOREMS;

D O I：

10.3934/math.20231581

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a set X and an integer r >= 0, let denote the family of subsets of X that have at <= r (X) (X) most r elements. Two families A subset of and B subset of are cross t-intersecting if |A boolean AND B| >= t for all <= r <= s (X) A is an element of A, B is an element of B. In this paper, we considered the measures of cross t-intersecting families A subset of , ( X)<= r B subset of , then we used this result to obtain the maximum sum of sizes of cross t-intersecting separated <= s families.

引用

页码：30910 / 30921

页数：12

共 50 条

[1] The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families
Li, Shuang
Liu, Dehai
Song, Deping
Yao, Tian
[J]. GRAPHS AND COMBINATORICS, 2024, 40 (05)
[2] The maximum sum and the maximum product of sizes of cross-intersecting families
Borg, Peter
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 117 - 130
[3] Maximum size of r-cross t-intersecting families
Gupta, Pranshu
Mogge, Yannick
Piga, Simon
Schuelke, Bjarne
[J]. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 453 - 458
[4] On cross t-intersecting families of sets
Tokushige, Norihide
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
[5] Non-trivial t-intersecting separated families
Frankl, Peter
Liu, Erica L. L.
Wang, Jian
Yang, Zhe
[J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 : 124 - 137
[6] The maximum sum of sizes of cross-intersecting families of subsets of a set
Borg, Peter
Feghali, Carl
[J]. DISCRETE MATHEMATICS, 2022, 345 (11)
[7] The eigenvalue method for cross t-intersecting families
Tokushige, Norihide
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 653 - 662
[8] The eigenvalue method for cross t-intersecting families
Norihide Tokushige
[J]. Journal of Algebraic Combinatorics, 2013, 38 : 653 - 662
[9] On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families
Frankl, P.
[J]. COMBINATORICA, 2024, 44 (01) : 15 - 35
[10] On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families
P. Frankl
[J]. Combinatorica, 2024, 44 : 15 - 35

← 1 2 3 4 5 →