INTERSECTION-THEOREMS AND MOD P-RANK OF INCLUSION MATRICES

被引：42

作者：

FRANKL, P ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1990年 / 54卷 / 01期

关键词：

D O I：

10.1016/0097-3165(90)90007-J

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Higher incidence matrices have proved an important tool both in design theory and extremal set theory. In the present paper some tight bounds on the rank over finite fields of some inclusion matrices are derived. In particular, a short proof of Wilson's mod p rank formula is given. A problem of Graham, Li, and Li concerning bases for so-called null t-designs is solved as well. © 1990.

引用

页码：85 / 94

页数：10

共 11 条

[1]

ALON N, IN PRESS MULTILINEAR

[2] A SHORT PROOF OF THE NONUNIFORM RAY-CHAUDHURI-WILSON INEQUALITY [J].

BABAI, L .

COMBINATORICA, 1988, 8 (01) :133-135

[3]

FRANKL P, 1986, ARS COMBINATORIA, V22, P97

[4] INTERSECTION-THEOREMS WITH GEOMETRIC CONSEQUENCES [J].

FRANKL, P ;

WILSON, RM .

COMBINATORICA, 1981, 1 (04) :357-368

[5] ON THE STRUCTURE OF TERT-DESIGNS [J].

GRAHAM, RL ;

LI, SYR ;

LI, WCW .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01) :8-14

[6]

Graver J. E., 1973, J COMB THEORY A, V15, P75

[7] INCIDENCE MATRICES OF FINITE PROJECTIVE AND AFFINE SPACES [J].

KANTOR, WM .

MATHEMATISCHE ZEITSCHRIFT, 1972, 124 (04) :315-&

[8] INCIDENCE MATRICES OF SUBSETS - A RANK FORMULA [J].

LINIAL, N ;

ROTHSCHILD, BL .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03) :333-340

[9]

Ray-Chaudhuri D.K., 1975, OSAKA J MATH, V12, P737

[10]

Wilson R. M., 1973, UTILITAS MATHEMATICA, V4, P207

← 1 2 →