/- 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 FormalConjecturesUtil

Written 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! 🐙⟩)).card

A 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 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 := ⊢ ¬∃ e, Function.Injective e ∧ ∀ (i j : Fin 6), wowii36Counterexample.Adj (e i) (e j) ↔ ↑i + 1 = ↑j ∨ ↑j + 1 = ↑i All goals completed! 🐙

The largest induced path in the counterexample has exactly five vertices.

hpath:wowii36Counterexample.isInducedPath [2, 8, 0, 7, 3]⊢ 5 ≤ wowii36Counterexample.path All goals completed! 🐙

The counterexample has a unique diametrical pair, namely {2, 3}.

hdiam:wowii36Counterexample.diam = 4u:Fin 10v:Fin 10⊢ wowii36Counterexample.computable_dist u v = 4 ∧ u ≠ v ↔ s(u, v) = s(2, 3) 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)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)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)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)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)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)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)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)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)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) 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)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)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)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)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)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)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)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)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)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) 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)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)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)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)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)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)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)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)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)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) 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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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)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) 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).

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 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