FormalConjectures/WrittenOnTheWallII/Test.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
91 declarations, 7 contain sorry, 0 declared as axioms
Testing Graph Invariants
This file contains tests for graph invariants on 5 specific concrete graphs:
HouseGraph: A graph on 5 vertices.K4: The complete graph on 4 vertices.PetersenGraph: The Petersen graph on 10 vertices.C6: The cycle graph on 6 vertices.Star5: The star graph with 5 leaves (6 vertices total).
Tests cover: independence_number, dominationNumber, average_distance, diameter, radius, girth, order, size, szeged_index, wiener_index, min_degree, max_degree, average_degree, matching_number, residue, annihilation_number, cvetkovic.
Imports (5)
Imported by 1 file
- abbrev
WrittenOnTheWallII.Test.HouseGraphHouse Graph: Square 0-1-2-3-0 with roof 4 connected to 2,3 line 54 sourceSource documentation
House Graph: Square 0-1-2-3-0 with roof 4 connected to 2,3.
standard axioms: Quot.sound, propext what this means
Statement uses:
SimpleGraph,Fin,OfNat.ofNat,NatProof uses:
SimpleGraph.fromEdgeSet,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton6 instances, coercions and auxiliary constants left out.
abbrev HouseGraph : SimpleGraph (Fin 5) := …
- abbrev
WrittenOnTheWallII.Test.K4K4: Complete graph on 4 vertices line 61 sourceSource documentation
K4: Complete graph on 4 vertices.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
SimpleGraph,Fin,OfNat.ofNat,NatProof uses:
SimpleGraph.completeGraph2 instances, coercions and auxiliary constants left out.
abbrev K4 : SimpleGraph (Fin 4) := completeGraph (Fin 4)
- abbrev
WrittenOnTheWallII.Test.PetersenGraphPetersen Graph on 10 vertices line 64 sourceSource documentation
Petersen Graph on 10 vertices.
standard axioms: Quot.sound, propext what this means
Statement uses:
SimpleGraph,Fin,OfNat.ofNat,NatProof uses:
SimpleGraph.fromEdgeSet,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton6 instances, coercions and auxiliary constants left out.
abbrev PetersenGraph : SimpleGraph (Fin 10) := …
- abbrev
WrittenOnTheWallII.Test.C6C6: Cycle graph on 6 vertices line 75 sourceSource documentation
C6: Cycle graph on 6 vertices.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
SimpleGraph,Fin,OfNat.ofNat,NatProof uses:
SimpleGraph.cycleGraph2 instances, coercions and auxiliary constants left out.
abbrev C6 : SimpleGraph (Fin 6) := cycleGraph 6
- abbrev
WrittenOnTheWallII.Test.Star5Star5: Star graph with center 0 and 5 leaves line 78 sourceSource documentation
Star5: Star graph with center 0 and 5 leaves.
standard axioms: Quot.sound, propext what this means
Statement uses:
SimpleGraph,Sum,Fin,OfNat.ofNat,NatProof uses:
completeBipartiteGraph2 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
abbrev Star5 : SimpleGraph (Fin 1 ⊕ Fin 5) := completeBipartiteGraph (Fin 1) (Fin 5)
- instance
WrittenOnTheWallII.Test.(instance at line 80)line 80 source - theorem
WrittenOnTheWallII.Test.house_indepline 86 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.indepNum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraphProof uses:
Eq.mpr, SimpleGraph.computable_indep_num,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.indep_num_eq_computable,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl13 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_domline 91 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.dominationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraphProof uses:
Eq.mpr, SimpleGraph.computable_dom_num,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.dom_num_eq_computable13 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_avg_distline 95 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.averageDistance,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.HouseGraph,HDiv.hDivProof uses:
Eq.mpr, SimpleGraph.computable_avg_dist,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.avg_dist_eq_computable,Rat,Mathlib.Meta.NormNum.isNNRat_eq_true,inferInstance,DivisionSemiring,Mathlib.Meta.NormNum.isNNRat_ratCast,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.isNNRat_mul,HMul.hMul,Inv.inv,Eq.refland 5 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_diameterline 101 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.ediam,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.HouseGraphProof uses:
Eq.mpr, SimpleGraph.computable_ediam,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.ediam_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm29 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_radiusline 106 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.radius,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.HouseGraphProof uses:
Eq.mpr, SimpleGraph.computable_radius,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.radius_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm29 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_girthline 111 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.girth,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraphProof uses:
SimpleGraph.Walk.IsCycle,SimpleGraph.Walk.cons,SimpleGraph.Adj,of_decide_eq_true,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,Bool,Decidable.decide,Bool.true,Eq.refl,SimpleGraph.Walk.nil,Eq.mpr,And,SimpleGraph.Walk.IsTrail,Ne,SimpleGraph.Walkand 26 more21 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_orderline 125 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Fintype.card,Fin,OfNat.ofNat,SimpleGraph.Subgraph.verts, WrittenOnTheWallII.Test.HouseGraph,Top.top,SimpleGraph.Subgraph,Membership.mem,Set,Classical.propDecidableProof uses:
Eq.mpr,id,congrArg,Fintype.card_congr,RelIso.toEquiv,SimpleGraph.Adj,SimpleGraph.Subgraph.coe,SimpleGraph.Subgraph.topIso,Eq.refl12 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_sizeline 130 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.house_size._native.decide.ax_1 what this means
Statement uses:
Eq,Nat,Finset.card,Sym2,Fin,OfNat.ofNat,SimpleGraph.edgeFinset, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Set,Sym2.mk,Singleton.singletonProof uses:
of_decide_eq_true22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_szegedline 134 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.szegedIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
Eq.mpr, SimpleGraph.computable_szeged_index,id,congrArg, SimpleGraph.szeged_eq_computable23 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_wienerline 138 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.wienerIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraphProof uses:
Eq.mpr, SimpleGraph.computable_wiener,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.wiener_eq_computable14 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_min_degline 142 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.minDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_max_degline 146 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.maxDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_avg_degline 150 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, SimpleGraph.averageDegree,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,HDiv.hDivProof uses:
id,Eq.mpr,Finset.sum,Finset.univ,SimpleGraph.degree,Membership.mem,SimpleGraph.neighborSet,Fintype.card,Eq.trans,congrFun',congrArg,Fintype.card_fin,of_eq_true,Not,False,True,not_false_eq_true54 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_matchingline 154 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.matchingNumber,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
BddAbove,Set.image,SimpleGraph.Subgraph,Finset.card,Set.toFinset,SimpleGraph.Subgraph.edgeSet,Membership.mem,Classical.propDecidable,Set.ofPred,SimpleGraph.Subgraph.IsMatching,Exists.intro,upperBounds,Fintype.card,And,LE.le,id,HMul.hMul, SimpleGraph.matching_card_bound,cast,Eq.symmand 62 more106 instances, coercions and auxiliary constants left out.
Tactic trace: 30 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_residueline 177 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.house_residue._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.residue,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
id,of_decide_eq_true, SimpleGraph.residueAux,Multiset.sort,Multiset.map,SimpleGraph.degree,Membership.mem,SimpleGraph.neighborSet,Finset.val,Finset.univ,GE.ge35 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_annihilationline 181 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.annihilationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.house_cvetkovicsorry line 185 sourcedepends on sorry what this means
Statement uses:
Eq,Nat, SimpleGraph.cvetkovic,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.HouseGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_indepline 192 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.indepNum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_indep_num,id,congrArg, SimpleGraph.indep_num_eq_computable6 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_domline 196 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.dominationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_dom_num,id,congrArg, SimpleGraph.dom_num_eq_computable6 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_avg_distline 200 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.averageDistance,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_avg_dist,id,congrArg, SimpleGraph.avg_dist_eq_computable,Rat,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.isNat_ratCast,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Nat.cast_one20 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_diameterline 205 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.ediam,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_ediam,id,congrArg, SimpleGraph.ediam_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm,Eq.trans,Nat.cast_one21 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_radiusline 210 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.radius,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_radius,id,congrArg, SimpleGraph.radius_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm,Eq.trans,Nat.cast_one21 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_girthline 215 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.girth,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
SimpleGraph.Walk.IsCycle,SimpleGraph.Walk.cons,SimpleGraph.Adj,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,SimpleGraph.Walk.nil,Eq.mpr,And,SimpleGraph.Walk.IsTrail,Ne,SimpleGraph.Walk,List.Nodup,List.tail,SimpleGraph.Walk.support,congrArg,propextand 24 more22 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_orderline 229 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Fintype.card,Fin,OfNat.ofNat,SimpleGraph.Subgraph.verts, WrittenOnTheWallII.Test.K4,Top.top,SimpleGraph.Subgraph,Membership.mem,Set,Classical.propDecidableProof uses:
Eq.mpr,id,congrArg,Fintype.card_congr,RelIso.toEquiv,SimpleGraph.Adj,SimpleGraph.Subgraph.coe,SimpleGraph.Subgraph.topIso,Eq.refl12 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_sizeline 234 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Finset.card,Sym2,Fin,OfNat.ofNat,SimpleGraph.edgeFinset, WrittenOnTheWallII.Test.K47 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_szegedline 238 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.szegedIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_szeged_index,id,congrArg, SimpleGraph.szeged_eq_computable9 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_wienerline 242 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.wienerIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
Eq.mpr, SimpleGraph.computable_wiener,id,congrArg, SimpleGraph.wiener_eq_computable7 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_min_degline 246 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.minDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K45 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_max_degline 250 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.maxDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K45 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_avg_degline 254 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, SimpleGraph.averageDegree,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.K4Proof uses:
id,of_eq_true,HDiv.hDiv,Finset.sum,Finset.univ,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Fintype.card,Eq.trans,True,congrFun',congrArg,HMul.hMul,congr,HSMul.hSMul,Finset.card,Finset.sum_congr,Eq.refland 12 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_matchingline 259 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.matchingNumber,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.K4Proof uses:
BddAbove,Set.image,SimpleGraph.Subgraph,Finset.card,Sym2,Set.toFinset,SimpleGraph.Subgraph.edgeSet,Membership.mem,Set,Classical.propDecidable,Set.ofPred,SimpleGraph.Subgraph.IsMatching,Exists.intro,upperBounds,Fintype.card,And,LE.le,id,HMul.hMul, SimpleGraph.matching_card_bound and 69 more99 instances, coercions and auxiliary constants left out.
Tactic trace: 30 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_residueline 282 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.K4_residue._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.residue,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
id,of_decide_eq_true, SimpleGraph.residueAux,Multiset.sort,Multiset.map,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Finset.val,Finset.univ,GE.ge21 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_annihilationline 286 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.annihilationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K45 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.K4_cvetkovicsorry line 290 sourcedepends on sorry what this means
Statement uses:
Eq,Nat, SimpleGraph.cvetkovic,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.K4Proof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous8 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_indepline 297 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.indepNum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
Eq.mpr, SimpleGraph.computable_indep_num,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.indep_num_eq_computable13 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_domline 301 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.petersen_dom._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.dominationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
Eq.mpr, SimpleGraph.computable_dom_num,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.dom_num_eq_computable,of_decide_eq_true14 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_avg_distline 305 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.averageDistance,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.PetersenGraph,HDiv.hDivProof uses:
Eq.mpr, SimpleGraph.computable_avg_dist,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.avg_dist_eq_computable,Rat,Mathlib.Meta.NormNum.isNNRat_eq_true,inferInstance,DivisionSemiring,Mathlib.Meta.NormNum.isNNRat_ratCast,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.isNNRat_mul,HMul.hMul,Inv.inv,Eq.refland 5 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_diameterline 311 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.petersen_diameter._native.decide.ax_1 what this means
Statement uses:
Eq,ENat,SimpleGraph.ediam,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
Eq.mpr, SimpleGraph.computable_ediam,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.ediam_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm30 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_radiusline 316 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.radius,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
Eq.mpr, SimpleGraph.computable_radius,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.radius_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm29 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_girthsorry line 321 sourcedepends on sorry what this means
Statement uses:
Eq,Nat,SimpleGraph.girth,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_orderline 326 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Fintype.card,Fin,OfNat.ofNat,SimpleGraph.Subgraph.verts, WrittenOnTheWallII.Test.PetersenGraph,Top.top,SimpleGraph.Subgraph,Membership.mem,Set,Classical.propDecidableProof uses:
Eq.mpr,id,congrArg,Fintype.card_congr,RelIso.toEquiv,SimpleGraph.Adj,SimpleGraph.Subgraph.coe,SimpleGraph.Subgraph.topIso,Eq.refl12 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_sizeline 331 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.petersen_size._native.decide.ax_1 what this means
Statement uses:
Eq,Nat,Finset.card,Sym2,Fin,OfNat.ofNat,SimpleGraph.edgeFinset, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Set,Sym2.mk,Singleton.singletonProof uses:
of_decide_eq_true22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_szegedline 335 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.szegedIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
Eq.mpr, SimpleGraph.computable_szeged_index,id,congrArg, SimpleGraph.szeged_eq_computable23 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_wienerline 339 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.wienerIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraphProof uses:
Eq.mpr, SimpleGraph.computable_wiener,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton,id,congrArg, SimpleGraph.wiener_eq_computable14 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_min_degline 343 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.minDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_max_degline 347 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.maxDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_avg_degline 351 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, SimpleGraph.averageDegree,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
id,Eq.mpr,HDiv.hDiv,Finset.sum,Finset.univ,SimpleGraph.degree,Membership.mem,SimpleGraph.neighborSet,Fintype.card,congrFun',congrArg,Fintype.card_fin36 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_matchingline 355 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.matchingNumber,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
BddAbove,Set.image,SimpleGraph.Subgraph,Finset.card,Set.toFinset,SimpleGraph.Subgraph.edgeSet,Membership.mem,Classical.propDecidable,Set.ofPred,SimpleGraph.Subgraph.IsMatching,Exists.intro,upperBounds,Fintype.card,And,LE.le,id,HMul.hMul, SimpleGraph.matching_card_bound,cast,Eq.symmand 67 more121 instances, coercions and auxiliary constants left out.
Tactic trace: 54 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_residueline 390 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.petersen_residue._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.residue,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
id,of_decide_eq_true, SimpleGraph.residueAux,Multiset.sort,Multiset.map,SimpleGraph.degree,Membership.mem,SimpleGraph.neighborSet,Finset.val,Finset.univ,GE.ge35 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_annihilationline 394 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.annihilationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singleton12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.petersen_cvetkovicsorry line 398 sourcedepends on sorry what this means
Statement uses:
Eq,Nat, SimpleGraph.cvetkovic,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.PetersenGraph,Insert.insert,Sym2,Set,Sym2.mk,Singleton.singletonProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_indepline 405 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.indepNum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_indep_num,id,congrArg, SimpleGraph.indep_num_eq_computable6 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_domline 409 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.dominationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_dom_num,id,congrArg, SimpleGraph.dom_num_eq_computable6 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_avg_distline 413 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.averageDistance,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.C6,HDiv.hDivProof uses:
Eq.mpr, SimpleGraph.computable_avg_dist,id,congrArg, SimpleGraph.avg_dist_eq_computable,Rat,Mathlib.Meta.NormNum.isNNRat_eq_true,inferInstance,DivisionSemiring,Mathlib.Meta.NormNum.isNNRat_ratCast,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.isNNRat_mul,HMul.hMul,Inv.inv,Eq.refl,Mathlib.Meta.NormNum.IsNat.to_isNNRat,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.isNNRat_inv_pos,Nat.mul,Mathlib.Meta.NormNum.instAtLeastTwo55 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_diameterline 418 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.ediam,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_ediam,id,congrArg, SimpleGraph.ediam_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm22 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_radiusline 423 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.radius,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_radius,id,congrArg, SimpleGraph.radius_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm22 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_girthsorry line 428 sourcedepends on sorry what this means
Statement uses:
Eq,Nat,SimpleGraph.girth,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_orderline 433 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Fintype.card,Fin,OfNat.ofNat,SimpleGraph.Subgraph.verts, WrittenOnTheWallII.Test.C6,Top.top,SimpleGraph.Subgraph,Membership.mem,Set,Classical.propDecidableProof uses:
Eq.mpr,id,congrArg,Fintype.card_congr,RelIso.toEquiv,SimpleGraph.Adj,SimpleGraph.Subgraph.coe,SimpleGraph.Subgraph.topIso,Eq.refl12 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_sizeline 438 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Finset.card,Sym2,Fin,OfNat.ofNat,SimpleGraph.edgeFinset, WrittenOnTheWallII.Test.C66 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_szegedline 442 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.szegedIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_szeged_index,id,congrArg, SimpleGraph.szeged_eq_computable8 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_wienerline 446 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.wienerIndex,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
Eq.mpr, SimpleGraph.computable_wiener,id,congrArg, SimpleGraph.wiener_eq_computable7 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_min_degline 450 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.minDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C64 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_max_degline 454 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.maxDegree,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C64 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_avg_degline 458 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, SimpleGraph.averageDegree,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.C6Proof uses:
id,Eq.mpr,HDiv.hDiv,Finset.sum,Finset.univ,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Fintype.card,congrFun',congrArg,Fintype.card_fin20 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_matchingline 462 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.matchingNumber,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.C6Proof uses:
BddAbove,Set.image,SimpleGraph.Subgraph,Finset.card,Sym2,Set.toFinset,SimpleGraph.Subgraph.edgeSet,Membership.mem,Set,Classical.propDecidable,Set.ofPred,SimpleGraph.Subgraph.IsMatching,Exists.intro,upperBounds,Fintype.card,And,LE.le,id,HMul.hMul, SimpleGraph.matching_card_bound and 72 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_residueline 489 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.C6_residue._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.residue,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
id,of_decide_eq_true, SimpleGraph.residueAux,Multiset.sort,Multiset.map,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Finset.val,Finset.univ,GE.ge19 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_annihilationline 493 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.annihilationNumber,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C64 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.C6_cvetkovicsorry line 497 sourcedepends on sorry what this means
Statement uses:
Eq,Nat, SimpleGraph.cvetkovic,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.C6Proof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous8 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_indepline 503 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.indepNum,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_indep_num,id,congrArg, SimpleGraph.indep_num_eq_computable8 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_domline 507 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.dominationNumber,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_dom_num,id,congrArg, SimpleGraph.dom_num_eq_computable8 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_avg_distline 511 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.averageDistance,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5,HDiv.hDivProof uses:
Eq.mpr, SimpleGraph.computable_avg_dist,id,congrArg, SimpleGraph.avg_dist_eq_computable,Rat,Mathlib.Meta.NormNum.isNNRat_eq_true,inferInstance,DivisionSemiring,Mathlib.Meta.NormNum.isNNRat_ratCast,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.isNNRat_mul,HMul.hMul,Inv.inv,Eq.refl,Mathlib.Meta.NormNum.IsNat.to_isNNRat,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.isNNRat_inv_pos,Nat.mul,Mathlib.Meta.NormNum.instAtLeastTwo58 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_diameterline 517 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.ediam,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_ediam,id,congrArg, SimpleGraph.ediam_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm25 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_radiusline 522 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.radius,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_radius,id,congrArg, SimpleGraph.radius_eq_computable,of_decide_eq_true,SimpleGraph.Connected,Bool,Decidable.decide,Bool.true,Eq.refl,cast,Eq.symm,Eq.trans,Nat.cast_one24 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_girthline 527 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,ENat,SimpleGraph.egirth,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5,Top.topProof uses:
Eq.mpr,SimpleGraph.IsAcyclic,id,congrArg,propext,SimpleGraph.egirth_eq_top,SimpleGraph.Walk,Sum.inr,Not,SimpleGraph.Walk.IsCycle,SimpleGraph.Adj,SimpleGraph.Walk.snd,SimpleGraph.Walk.adj_snd,SimpleGraph.Walk.IsCycle.not_nil,SimpleGraph.Walk.penultimate,SimpleGraph.Walk.adj_penultimate,Bool,Sum.isLeft,Bool.true,Andand 36 more15 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_orderline 557 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Fintype.card,Sum,Fin,OfNat.ofNat,SimpleGraph.Subgraph.verts, WrittenOnTheWallII.Test.Star5,Top.top,SimpleGraph.Subgraph,Membership.mem,Set,Classical.propDecidableProof uses:
Eq.mpr,id,congrArg,Fintype.card_congr,RelIso.toEquiv,SimpleGraph.Adj,SimpleGraph.Subgraph.coe,SimpleGraph.Subgraph.topIso,Eq.refl14 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_sizeline 562 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Finset.card,Sym2,Sum,Fin,OfNat.ofNat,SimpleGraph.edgeFinset, WrittenOnTheWallII.Test.Star57 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_szegedline 566 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.szegedIndex,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_szeged_index,id,congrArg, SimpleGraph.szeged_eq_computable11 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_wienerline 570 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.wienerIndex,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
Eq.mpr, SimpleGraph.computable_wiener,id,congrArg, SimpleGraph.wiener_eq_computable10 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_min_degline 574 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.minDegree,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star55 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_max_degline 578 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,SimpleGraph.maxDegree,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star55 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_avg_degline 582 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, SimpleGraph.averageDegree,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5,HDiv.hDivProof uses:
id,Eq.mpr,Finset.sum,Finset.univ,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Fintype.card,HAdd.hAdd,Sum.inl,Sum.inr,congrFun',congrArg,congr,Eq.trans,Fintype.sum_sum_type,Singleton.singleton,Finset,Finset.sum_congrand 6 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_matchingline 586 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real, SimpleGraph.matchingNumber,Sum,Fin,OfNat.ofNat,Nat, WrittenOnTheWallII.Test.Star5Proof uses:
SimpleGraph.Subgraph,SimpleGraph.Subgraph.IsMatching,LE.le,Finset.card,Sym2,Set.toFinset,SimpleGraph.Subgraph.edgeSet,Membership.mem,Set,Classical.propDecidable,Sum.inl,Sym2.inductionOn,Sym2.mk,SimpleGraph.Adj,SimpleGraph.Subgraph.Adj.adj_sub,Eq.mp,SimpleGraph.Subgraph.Adj,congrArg,propext,SimpleGraph.Subgraph.mem_edgeSetand 61 more65 instances, coercions and auxiliary constants left out.
Tactic trace: 47 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_residueline 624 sourceextra axioms: _private.0.WrittenOnTheWallII.Test.Star5_residue._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, SimpleGraph.residue,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
id,of_decide_eq_true, SimpleGraph.residueAux,Multiset.sort,Multiset.map,SimpleGraph.degree,Membership.mem,Set,SimpleGraph.neighborSet,Finset.val,Finset.univ,GE.ge21 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_annihilationline 628 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, SimpleGraph.annihilationNumber,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star55 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
WrittenOnTheWallII.Test.Star5_cvetkovicsorry line 632 sourcedepends on sorry what this means
Statement uses:
Eq,Nat, SimpleGraph.cvetkovic,Sum,Fin,OfNat.ofNat, WrittenOnTheWallII.Test.Star5Proof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.