CorollaryStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-26

How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A $k$ -uniform family on $[n]$ with all pairwise intersections of size $t < k$ has at most $n$ members

Statement

Let $A_{1}, \dots, A_{m}$ be distinct subsets of $[n]$ , each of size $k$ , and suppose

$∣ A_{i} \cap A_{j} ∣ = t < k for every i \neq j .$

Then $m \leq n$ .

Facts & Assumptions

Given: a $k$ -uniform family $A_{1}, \dots, A_{m} \subseteq [n]$ with every pairwise intersection of size $t < k$ .

[L1]

The nonuniform Fisher inequality gives $m \leq n$ for distinct nonempty sets with constant pairwise intersection size (Fisher's inequality, nonuniform form: distinct nonempty $A_{1}, \dots, A_{m} \subseteq [n]$ with $∣ A_{i} \cap A_{j} ∣ = t$ for all $i \neq j$ satisfy $m \leq n$ ).

Proof

technique · direct

1.1L1given

Every set in the family has size $k > t$ , so the hypotheses place the family in the second case of [L1].

2.1L1step 1.1∎

Applying [L1] to that case gives $m \leq n$ .

Remarks

This is the design-theoretic reading of Fisher's inequality, stated without importing any block-design terminology onto the page.

Depends on

Used by

The seven lines of the Fano plane meet pairwise in one point, and Fisher's bound is tight Example

Dependency tree · two levels

18 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

L. Babai and P. Frankl, Linear Algebra Methods in Combinatorics, §4.1 (standard reference, not scraped)

A kk-uniform family on [n][n] with all pairwise intersections of size t<kt<k has at most nn members