Intersecting balanced families of sets

被引：0

作者：

Idzik, A

Katona, GOH

Vohra, R

机构：

[1] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland

[2] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary

[3] Brown Univ, Dept Econ, Providence, RI 02912 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2001年 / 93卷 / 02期

基金：

匈牙利科学研究基金会;

关键词：

extremal problems; regular family; balanced family;

D O I：

10.1006/jcta.2000.3078

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Suppose that any t members (t greater than or equal to 2) of a regular family on and element set have ill least k common elements. It is proved that the largest member of the family has at least k(1/2)n(1-1/t) elements. The same holds for balanced families. which is a generalization of the regularity. The estimate is asymptotically sharp. (C) 2001 Academic Press.

引用

页码：281 / 291

页数：11

共 50 条

[41] A Remark on the Paper "Properties of Intersecting Families of Ordered Sets" by O. Einstein
Oum, Sang-Il
Wee, Sounggun
COMBINATORICA, 2018, 38 (05) : 1279 - 1284
[42] Large non-trivial t-intersecting families of signed sets
Yao, Tian
Lv, Benjian
Wang, Kaishun
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
[43] INTERSECTING SETS OF DIFFERENCES
JAGER, T
AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (03): : 219 - 219
[44] On shadows of intersecting families
Ahlswede, R
Aydinian, H
Khachatrian, LH
COMBINATORICA, 2004, 24 (04) : 555 - 566
[45] Triangles in intersecting families
Nagy, Daniel T.
Patkos, Balazs
MATHEMATIKA, 2022, 68 (04) : 1073 - 1079
[46] Chain Intersecting Families
Attila Bernáth
Dániel Gerbner
Graphs and Combinatorics, 2007, 23 : 353 - 366
[47] Intersecting families of permutations
Cameron, PJ
Ku, CY
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (07) : 881 - 890
[48] Families intersecting on an interval
Russell, Paul A.
DISCRETE MATHEMATICS, 2009, 309 (09) : 2952 - 2956
[49] Intersecting families of transformations
Sonmez, Demet Parlak
Sonmez, Orhan
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[50] ENUMERATION OF INTERSECTING FAMILIES
ERDOS, P
HINDMAN, N
DISCRETE MATHEMATICS, 1984, 48 (01) : 61 - 65

← 1 2 3 4 5 →