FormalConjecturesForMathlib/SetTheory/Cardinal/SimpleGraph.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
1 declarations, 0 contain sorry, 0 declared as axioms
Imported by 1 file
- def
OrdinalCardinalRamseyThis proposition asserts the ordinal Ramsey propertyα → (β, c)²line 36 sourceSource documentation
This proposition asserts the ordinal Ramsey property
α → (β, c)².It states that for any 2-coloring of the complete graph on the ordinal
α, one of the following must hold:- There is a red clique which is order-isomorphic to
β. - There is a blue clique of cardinality
c.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Ordinal,CardinalProof uses:
SimpleGraph,Ordinal.ToType,IsCompl,Or,Exists,Set,And,SimpleGraph.IsClique,Eq,Ordinal.type,LT.lt,Membership.mem,Cardinal.mk16 instances, coercions and auxiliary constants left out.
def OrdinalCardinalRamsey (α β : Ordinal.{u}) (c : Cardinal.{u}) : Prop := …Mentions: c
- There is a red clique which is order-isomorphic to