Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-07-31
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.

Local LYM inequality comparing a uniform family with its upper shadow

Statement

Let A be an n-element set, let 0≤k<n, and let F⊆[A]k. Then

∣F∣(nk)≤∣∇F∣(nk+1).

Equality holds exactly when every T∈∇F contains all of its k-element subsets in F.

Facts & Assumptions

Proof

technique · direct
1.1

Fix S∈[A]k. Since A is the disjoint union of S and A∖S, [L1] gives ∣A∖S∣=n−k. The map x↦S∪{x} is a bijection from A∖S to the (k+1)-subsets of A properly containing S: its inverse sends such a set to its unique element outside S. Thus every S∈[A]k has exactly n−k one-element extensions.

givenL1construct
1.2

Fix T∈[A]k+1. The map y↦T∖{y} is a bijection from T to its k-element subsets, with inverse sending a k-subset to its unique omitted element. Hence T has exactly k+1 such subsets.

givenL1construct
2.1

Count pairs (S,T) with S∈F, T∈[A]k+1, and S⊂T. By step 1.1, there are ∣F∣(n−k) pairs.

step 1.1
2.2

Every second coordinate lies in ∇F, and step 1.2 shows that a fixed T∈∇F contains at most k+1 members of F. Thus the same number of pairs is at most ∣∇F∣(k+1).

step 1.2F1
3.1

Steps 2.1 and 2.2 give ∣F∣(n−k)≤∣∇F∣(k+1). Using [L2] and dividing by the positive binomial coefficients gives the stated normalized inequality.

step 2.1step 2.2L2algebra
3.2

Equality in step 2.2 holds precisely when every T∈∇F contributes all of its k+1 possible k-subsets, which is precisely the equality condition in the Statement.

step 2.2F1
4.1

Therefore the normalized local LYM inequality holds, with the asserted equality characterization.

step 3.1step 3.2∎

Remarks

Applying the same result to complements gives the equivalent lower-shadow form

∣∂F∣(nk−1)≥∣F∣(nk)

for 1≤k≤n.

Depends on

Used by

Dependency tree · two levels

39 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