Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 136 research declarations. Search 10,000 more complete Mathlib declarations.
136 results
Clear filtersCslib.infinite_graph_ramsey
Plain-language statement
If the edges of an infinite complete graph is assigned a finite number of colors, then there must exist a color c and an infinite set s of vertices such that the edge between any two vertices of s is assigned the same color c.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Fsub.Sub.map_subst
Plain-language statement
Subtyping of substitutions.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Fsub.Typing.abs_inv
Plain-language statement
Invert the typing of an abstraction.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Fsub.Typing.narrow
Plain-language statement
Narrowing of typings.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Fsub.Typing.preservation
Plain-language statement
Any reduction step preserves typing.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LambdaCalculus.LocallyNameless.Fsub.Typing.progress
Plain-language statement
Any typable term either has a reduction step or is a value.
Source project: Lean Computer Science Library
Person-level attribution pending.