/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-/
module
public import FormalConjecturesUtilWritten on the Wall II - Conjecture 36
The conjecture is false. The counterexample below has a subdivided triangle on
vertices 0, 1, 9; vertices 7, 8 adjacent to all three triangle
vertices; and leaves 3, 2 attached to 7, 8, respectively. It has radius
three, one diametrical pair, and largest induced-path order five.
Reference: E. DeLaVina, Written on the Wall II, Conjectures of Graffiti.pc
@[expose] public sectionnamespace WrittenOnTheWallII.GraphConjecture36open SimpleGraph
dp G is the number of diametrical pairs of G: the number of unordered
pairs {u, v} of vertices at distance diam(G).
noncomputable def dp {α : Type*} [Fintype α] (G : SimpleGraph α) : ℕ :=
open scoped Classical in
(Finset.univ.filter
(fun p : Sym2 α => p.lift ⟨fun u v => G.dist u v = G.diam ∧ u ≠ v,
fun u v => α:Type u_1inst✝:Fintype αG:SimpleGraph αp:Sym2 αu:αv:α⊢ (fun u v ↦ G.dist u v = G.diam ∧ u ≠ v) u v = (fun u v ↦ G.dist u v = G.diam ∧ u ≠ v) v u All goals completed! 🐙⟩)).cardA 10-vertex counterexample to Conjecture 36.
abbrev wowii36Counterexample : SimpleGraph (Fin 10) :=
SimpleGraph.fromEdgeSet {
s(0, 4), s(0, 5), s(0, 7), s(0, 8),
s(1, 4), s(1, 6), s(1, 7), s(1, 8),
s(2, 8), s(3, 7),
s(5, 9), s(6, 9), s(7, 9), s(8, 9)
}The counterexample is connected.
@[category test, AMS 5]
theorem wowii36Counterexample_connected : wowii36Counterexample.Connected := ⊢ wowii36Counterexample.Connected
All goals completed! 🐙The counterexample has radius three.
⊢ (↑wowii36Counterexample.computable_radius).toNat = 3
decide +native All goals completed! 🐙The counterexample contains no induced path on six vertices.
@[category test, AMS 5]
theorem wowii36Counterexample_no_inducedPath6 :
¬ ∃ e : Fin 6 → Fin 10, Function.Injective e ∧
∀ i j : Fin 6, wowii36Counterexample.Adj (e i) (e j) ↔
i.val + 1 = j.val ∨ j.val + 1 = i.val := by ⊢ ¬∃ e, Function.Injective e ∧ ∀ (i j : Fin 6), wowii36Counterexample.Adj (e i) (e j) ↔ ↑i + 1 = ↑j ∨ ↑j + 1 = ↑i
native_decide All goals completed! 🐙The largest induced path in the counterexample has exactly five vertices.
@[category test, AMS 5]
theorem wowii36Counterexample_path : path wowii36Counterexample = 5 := by ⊢ wowii36Counterexample.path = 5
apply Nat.le_antisymm h₁ ⊢ wowii36Counterexample.path ≤ 5h₂ ⊢ 5 ≤ wowii36Counterexample.path
· h₁ ⊢ wowii36Counterexample.path ≤ 5 exact path_le_of_not_exists_inducedPath_succ wowii36Counterexample 5
wowii36Counterexample_no_inducedPath6 All goals completed! 🐙
· h₂ ⊢ 5 ≤ wowii36Counterexample.path have hpath : wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3] := by ⊢ wowii36Counterexample.path = 5 h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path
constructor left ⊢ [2, 8, 0, 7, 3].Nodupright ⊢ ∀ (i j : Fin [2, 8, 0, 7, 3].length),
wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get i) ([2, 8, 0, 7, 3].get j) ↔ ↑i + 1 = ↑j ∨ ↑j + 1 = ↑i h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path
· left ⊢ [2, 8, 0, 7, 3].Noduph₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path decide All goals completed! 🐙h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path
· right ⊢ ∀ (i j : Fin [2, 8, 0, 7, 3].length),
wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get i) ([2, 8, 0, 7, 3].get j) ↔ ↑i + 1 = ↑j ∨ ↑j + 1 = ↑ih₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path intro i j right i:Fin [2, 8, 0, 7, 3].lengthj:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get i) ([2, 8, 0, 7, 3].get j) ↔ ↑i + 1 = ↑j ∨ ↑j + 1 = ↑ih₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path
fin_cases i right.«0» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«1» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«2» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«3» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«4» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path <;> right.«0» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«1» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«2» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«3» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«4» j:Fin [2, 8, 0, 7, 3].length⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get j) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑j ∨ ↑j + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path fin_cases j right.«4».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path <;> right.«0».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«0».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«0».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«0».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«0».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩)right.«1».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«1».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«1».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«1».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«1».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩)right.«2».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«2».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«2».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«2».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«2».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩)right.«3».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«3».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«3».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«3».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«3».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩)right.«4».«0» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨0, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨0, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨0, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«1» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨1, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨1, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨1, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«2» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨2, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨2, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨2, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«3» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨3, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨3, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨3, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)right.«4».«4» ⊢ wowii36Counterexample.Adj ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ([2, 8, 0, 7, 3].get ((fun i ↦ i) ⟨4, ⋯⟩)) ↔
↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩) ∨ ↑((fun i ↦ i) ⟨4, ⋯⟩) + 1 = ↑((fun i ↦ i) ⟨4, ⋯⟩)h₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path native_decideh₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.pathh₂ hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path
simpa using length_le_path_of_isInducedPath
wowii36Counterexample [2, 8, 0, 7, 3] hpath All goals completed! 🐙
The counterexample has a unique diametrical pair, namely {2, 3}.
@[category test, AMS 5]
theorem wowii36Counterexample_dp : dp wowii36Counterexample = 1 := by ⊢ dp wowii36Counterexample = 1
have hdiam : wowii36Counterexample.diam = 4 := by
unfold SimpleGraph.diam ⊢ wowii36Counterexample.ediam.toNat = 4 hdiam:wowii36Counterexample.diam = 4⊢ dp wowii36Counterexample = 1
rw [ediam_eq_computable wowii36Counterexample wowii36Counterexample_connected ⊢ (↑wowii36Counterexample.computable_ediam).toNat = 4 ⊢ (↑wowii36Counterexample.computable_ediam).toNat = 4 hdiam:wowii36Counterexample.diam = 4⊢ dp wowii36Counterexample = 1] ⊢ (↑wowii36Counterexample.computable_ediam).toNat = 4 hdiam:wowii36Counterexample.diam = 4⊢ dp wowii36Counterexample = 1
decide +native hdiam:wowii36Counterexample.diam = 4⊢ dp wowii36Counterexample = 1 hdiam:wowii36Counterexample.diam = 4⊢ dp wowii36Counterexample = 1
unfold dp hdiam:wowii36Counterexample.diam = 4⊢ {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p}.card = 1
rw [Finset.card_eq_one hdiam:wowii36Counterexample.diam = 4⊢ ∃ a, {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p} = {a} hdiam:wowii36Counterexample.diam = 4⊢ ∃ a, {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p} = {a}] hdiam:wowii36Counterexample.diam = 4⊢ ∃ a, {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p} = {a}
refine ⟨s(2, 3), ?_⟩ hdiam:wowii36Counterexample.diam = 4⊢ {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p} = {s(2, 3)}
ext pair hdiam:wowii36Counterexample.diam = 4pair:Sym2 (Fin 10)⊢ pair ∈ {p | Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ p} ↔
pair ∈ {s(2, 3)}
simp only [Finset.mem_filter, Finset.mem_univ, true_and, Finset.mem_singleton] hdiam:wowii36Counterexample.diam = 4pair:Sym2 (Fin 10)⊢ Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ pair ↔ pair = s(2, 3)
induction pair using Sym2.inductionOn with
| _ u v => hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ Sym2.lift ⟨fun u v ↦ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v, ⋯⟩ s(u, v) ↔ s(u, v) = s(2, 3)
simp only [Sym2.lift_mk] hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.dist u v = wowii36Counterexample.diam ∧ u ≠ v ↔ s(u, v) = s(2, 3)
rw [hdiam, hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3) hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.computable_dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3) SimpleGraph.dist_eq_computable hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.computable_dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3)hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.computable_dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3)]hf hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.computable_dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3)
fin_cases u hf.«0» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨0, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨0, ⋯⟩, v) = s(2, 3)hf.«1» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨1, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨1, ⋯⟩, v) = s(2, 3)hf.«2» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨2, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨2, ⋯⟩, v) = s(2, 3)hf.«3» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨3, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨3, ⋯⟩, v) = s(2, 3)hf.«4» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨4, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨4, ⋯⟩, v) = s(2, 3)hf.«5» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨5, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨5, ⋯⟩, v) = s(2, 3)hf.«6» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨6, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨6, ⋯⟩, v) = s(2, 3)hf.«7» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨7, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨7, ⋯⟩, v) = s(2, 3)hf.«8» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨8, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨8, ⋯⟩, v) = s(2, 3)hf.«9» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨9, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨9, ⋯⟩, v) = s(2, 3) <;> hf.«0» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨0, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨0, ⋯⟩, v) = s(2, 3)hf.«1» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨1, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨1, ⋯⟩, v) = s(2, 3)hf.«2» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨2, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨2, ⋯⟩, v) = s(2, 3)hf.«3» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨3, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨3, ⋯⟩, v) = s(2, 3)hf.«4» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨4, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨4, ⋯⟩, v) = s(2, 3)hf.«5» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨5, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨5, ⋯⟩, v) = s(2, 3)hf.«6» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨6, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨6, ⋯⟩, v) = s(2, 3)hf.«7» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨7, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨7, ⋯⟩, v) = s(2, 3)hf.«8» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨8, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨8, ⋯⟩, v) = s(2, 3)hf.«9» hdiam:wowii36Counterexample.diam = 4v:Fin 10⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) v = 4 ∧ (fun i ↦ i) ⟨9, ⋯⟩ ≠ v ↔
s((fun i ↦ i) ⟨9, ⋯⟩, v) = s(2, 3) fin_cases v hf.«9».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«9».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«9».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«9».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«9».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«9».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«9».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«9».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«9».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«9».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3) <;> hf.«0».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«0».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«0».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«0».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«0».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«0».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«0».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«0».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«0».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«0».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨0, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨0, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«1».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«1».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«1».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«1».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«1».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«1».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«1».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«1».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«1».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«1».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨1, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨1, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«2».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«2».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«2».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«2».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«2».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«2».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«2».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«2».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«2».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«2».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨2, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨2, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«3».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«3».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«3».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«3».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«3».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«3».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«3».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«3».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«3».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«3».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨3, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨3, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«4».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«4».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«4».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«4».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«4».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«4».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«4».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«4».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«4».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«4».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨4, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨4, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«5».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«5».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«5».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«5».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«5».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«5».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«5».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«5».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«5».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«5».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨5, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨5, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«6».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«6».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«6».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«6».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«6».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«6».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«6».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«6».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«6».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«6».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨6, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨6, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«7».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«7».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«7».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«7».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«7».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«7».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«7».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«7».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«7».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«7».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨7, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨7, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«8».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«8».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«8».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«8».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«8».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«8».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«8».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«8».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«8».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«8».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨8, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨8, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨8, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3)hf.«9».«0» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨0, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨0, ⋯⟩) = s(2, 3)hf.«9».«1» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨1, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨1, ⋯⟩) = s(2, 3)hf.«9».«2» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨2, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨2, ⋯⟩) = s(2, 3)hf.«9».«3» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨3, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨3, ⋯⟩) = s(2, 3)hf.«9».«4» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨4, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨4, ⋯⟩) = s(2, 3)hf.«9».«5» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨5, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨5, ⋯⟩) = s(2, 3)hf.«9».«6» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨6, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨6, ⋯⟩) = s(2, 3)hf.«9».«7» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨7, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨7, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨7, ⋯⟩) = s(2, 3)hf.«9».«8» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨8, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨8, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨8, ⋯⟩) = s(2, 3)hf.«9».«9» hdiam:wowii36Counterexample.diam = 4⊢ wowii36Counterexample.computable_dist ((fun i ↦ i) ⟨9, ⋯⟩) ((fun i ↦ i) ⟨9, ⋯⟩) = 4 ∧
(fun i ↦ i) ⟨9, ⋯⟩ ≠ (fun i ↦ i) ⟨9, ⋯⟩ ↔
s((fun i ↦ i) ⟨9, ⋯⟩, (fun i ↦ i) ⟨9, ⋯⟩) = s(2, 3) native_decide All goals completed! 🐙WOWII Conjecture 36:
For every finite simple connected graph $G$, $\operatorname{path}(G) \ge 2 \cdot \operatorname{rad}(G) / \operatorname{dp}(G)$, where $\operatorname{path}(G)$ is the number of vertices in a largest induced path, $\operatorname{rad}(G)$ is the radius of $G$, and $\operatorname{dp}(G)$ is the number of diametrical pairs of $G$ — that is, the number of pairs of vertices at distance $\operatorname{diam}(G)$.
Disproved by Waller in Oct 2003 (counterexample: path number 5, radius 3, dp 1).
@[category research solved, question, AMS 5]
theorem conjecture36 :
¬ ∀ {α : Type} [Fintype α] [DecidableEq α] [Nontrivial α],
∀ (G : SimpleGraph α) [DecidableRel G.Adj] (_ : G.Connected) (_ : 0 < dp G),
(2 * G.radius.toNat : ℝ) / (dp G : ℝ) ≤ (path G : ℝ) := by ⊢ ¬∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path
intro h h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path⊢ False
have hbad := h (α := Fin 10) wowii36Counterexample
wowii36Counterexample_connected (by h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path⊢ 0 < dp wowii36Counterexample h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑wowii36Counterexample.radius.toNat / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False
rw [wowii36Counterexample_dp h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path⊢ 0 < 1 h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path⊢ 0 < 1 h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑wowii36Counterexample.radius.toNat / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False] h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.path⊢ 0 < 1 h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑wowii36Counterexample.radius.toNat / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False
norm_num All goals completed! 🐙 h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑wowii36Counterexample.radius.toNat / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False) h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑wowii36Counterexample.radius.toNat / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False
rw [wowii36Counterexample_radius, h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑(dp wowii36Counterexample) ≤ ↑wowii36Counterexample.path⊢ False h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑5⊢ False wowii36Counterexample_dp, h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑wowii36Counterexample.path⊢ False h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑5⊢ False
wowii36Counterexample_path h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑5⊢ False h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑5⊢ False] at hbad h:∀ {α : Type} [inst : Fintype α] [inst_1 : DecidableEq α] [Nontrivial α] (G : SimpleGraph α) [DecidableRel G.Adj],
G.Connected → 0 < dp G → 2 * ↑G.radius.toNat / ↑(dp G) ≤ ↑G.pathhbad:2 * ↑3 / ↑1 ≤ ↑5⊢ False
norm_num at hbad All goals completed! 🐙-- Sanity checks
The path G invariant is nonneg.
@[category test, AMS 5]
example (G : SimpleGraph (Fin 3)) : 0 ≤ (path G : ℝ) := Nat.cast_nonneg _end WrittenOnTheWallII.GraphConjecture36