Limits RegistryPUBLIC RECORDLimits RegistryResearch Console →Standard permutation-invariant message-passing GNNs cannot distinguish graphs that one-dimensional Weisfeiler-Leman cannot distinguish.
The question, scope, and sources behind this Registry record.
Under the recorded graph learning model, establish MPNN distinguishing power <= 1-WL.
Current frontiers derived from accepted Claims.
Assertions tied to evidence, attribution, and review.
The frontier as it changed over time.
Only accepted Claims matching the current specification contribute to the displayed bounds. Strict inequalities remain open; contradictory Claims require editorial review.
No accepted machine-checked reproductions are recorded for this Limit.
Limits Registry. LR-003630. Message-passing GNN expressivity ceiling. 2026.