MathDB

2

Part of 1986 Miklós Schweitzer

Problems(1)

Miklós Schweitzer 1986, Problem 2

Source:

9/12/2016
Show that if k≤n2k\leq \frac n2 and F\mathcal F is a family k×kk\times k submatrices of an n×nn\times n matrix such that any two intersect then ∣F∣≤(n−1k−1)2|\mathcal F|\leq \binom{n-1}{k-1}^2 [Gy. Katona]
Miklos Schweitzercollege contestslinear algebramatrixcombinatorics