FormalConjecturesForMathlib/Combinatorics/SimpleGraph/FractionalAlpha.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 (3)
Imported by 1 file
  1. def SimpleGraph.fractionalAlpha Fractional alpha line 36 source

    Source documentation

    Fractional alpha. This is defined as $$ \max_x \sum_{v \in V} x_v $$ subject to $0 \le x_v \le 1$ for all $v \in V$ and $x_u + x_v \le 1$ whenever $(u, v)$ are connected by an edge.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Fintype, SimpleGraph, DecidableRel, SimpleGraph.Adj, Real

    Proof uses: SupSet.sSup, Set.ofPred, Exists, Membership.mem, Set, Set.Icc, OfNat.ofNat, LE.le, HAdd.hAdd, Eq, Finset.sum, Finset.univ

    11 instances, coercions and auxiliary constants left out.

    noncomputable def fractionalAlpha (G : SimpleGraph α) [DecidableRel G.Adj] : ℝ :=
    …