olymmath

SCHWEITZER 1986 Problem 2

    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]

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/1986/p2 · Tag 5XABS133D3 · Edit this page on GitHub · Keys: j next, k previous