FormalConjecturesForMathlib/SetTheory/Cardinal/SimpleGraph.lean

GitHub source file

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

Imports (2)
Imported by 1 file
  1. def OrdinalCardinalRamsey This proposition asserts the ordinal Ramsey property α → (β, c)² line 36 source

    Source 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, Cardinal

    Proof uses: SimpleGraph, Ordinal.ToType, IsCompl, Or, Exists, Set, And, SimpleGraph.IsClique, Eq, Ordinal.type, LT.lt, Membership.mem, Cardinal.mk

    16 instances, coercions and auxiliary constants left out.

    def OrdinalCardinalRamsey (α β : Ordinal.{u}) (c : Cardinal.{u}) : Prop :=
    …

    Mentions: c