SHADOWS AND SHIFTING

被引：12

作者：

FRANKL, P ^{[1
]}

机构：

[1] CNRS,F-75005 PARIS,FRANCE

来源：

GRAPHS AND COMBINATORICS | 1991年 / 7卷 / 01期

关键词：

D O I：

10.1007/BF01789460

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is shown how the shifting technique can be used to provide lower bounds on the shadows of families with specific intersection and union properties.

引用

页码：23 / 29

页数：7

共 12 条

[1] INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].

ERDOS, P ;

RADO, R ;

KO, C .

QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&

[2] A NEW SHORT PROOF FOR THE KRUSKAL-KATONA THEOREM [J].

FRANKL, P .

DISCRETE MATHEMATICS, 1984, 48 (2-3) :327-329

[3] ON HYPERGRAPHS WITHOUT 2 EDGES INTERSECTING IN A GIVEN NUMBER OF VERTICES [J].

FRANKL, P ;

FUREDI, Z .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (02) :230-236

[4] GENERALIZATIONS OF THEOREMS OF KATONA AND MILNER [J].

FRANKL, P .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 27 (3-4) :359-363

[5]

FRANKL P, 1985, 1982 P IND COMB C CA, P127

[6]

FRANKL P, LMS LECTURE NOTES, P81

[7]

Katona G.O.H., 1966, P C TIH 1966, P187

[8]

Katona G.O.H., 1964, ACTA MATH ACAD SCI H, V15, P329

[9]

KATONA GOH, 1983, PROBLEM 11

[10]

Kruskal J. B., 1963, MATH OPTIMIZATION TE, P251

← 1 2 →