Ahlswede–Khachatrian complete intersection theorem
E1536256
UNEXPLORED
The Ahlswede–Khachatrian complete intersection theorem is a fundamental result in extremal set theory that fully characterizes the largest intersecting families of k-element subsets for all parameter ranges, extending and sharpening the Erdős–Ko–Rado theorem.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Ahlswede–Khachatrian complete intersection theorem canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T22423154 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Ahlswede–Khachatrian complete intersection theorem Context triple: [Erdős–Ko–Rado theorem, hasGeneralization, Ahlswede–Khachatrian complete intersection theorem]
-
A.
Erdős–Ko–Rado theorem
The Erdős–Ko–Rado theorem is a fundamental result in extremal combinatorics that determines the maximum size of a family of subsets of a finite set in which every pair of subsets has a non-empty intersection.
-
B.
Graham–Pollak theorem
The Graham–Pollak theorem is a result in graph theory that states the edges of a complete graph on n vertices cannot be partitioned into fewer than n−1 complete bipartite subgraphs.
-
C.
Combinatorial Nullstellensatz
Combinatorial Nullstellensatz is a powerful algebraic tool in combinatorics that uses polynomial methods over fields to derive results about combinatorial structures, such as existence and counting theorems.
-
D.
Pósa’s theorem in graph theory
Pósa’s theorem in graph theory is a result that gives a sufficient degree condition for a finite graph to contain a Hamiltonian cycle.
-
E.
Szemerédi's theorem
Szemerédi's theorem is a fundamental result in combinatorial number theory stating that any subset of the integers with positive upper density contains arbitrarily long arithmetic progressions.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Ahlswede–Khachatrian complete intersection theorem Target entity description: The Ahlswede–Khachatrian complete intersection theorem is a fundamental result in extremal set theory that fully characterizes the largest intersecting families of k-element subsets for all parameter ranges, extending and sharpening the Erdős–Ko–Rado theorem.
-
A.
Erdős–Ko–Rado theorem
The Erdős–Ko–Rado theorem is a fundamental result in extremal combinatorics that determines the maximum size of a family of subsets of a finite set in which every pair of subsets has a non-empty intersection.
-
B.
Graham–Pollak theorem
The Graham–Pollak theorem is a result in graph theory that states the edges of a complete graph on n vertices cannot be partitioned into fewer than n−1 complete bipartite subgraphs.
-
C.
Combinatorial Nullstellensatz
Combinatorial Nullstellensatz is a powerful algebraic tool in combinatorics that uses polynomial methods over fields to derive results about combinatorial structures, such as existence and counting theorems.
-
D.
Pósa’s theorem in graph theory
Pósa’s theorem in graph theory is a result that gives a sufficient degree condition for a finite graph to contain a Hamiltonian cycle.
-
E.
Szemerédi's theorem
Szemerédi's theorem is a fundamental result in combinatorial number theory stating that any subset of the integers with positive upper density contains arbitrarily long arithmetic progressions.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.