Theorem 2.4 — is prime cordial if and only if
ProvedKnodelPrimeCordial.theorem_2_4_prime_cordial_iffgraph-labelingknodel-graphp2o-gran-per-chapterp2o-plan-paperp2o-v1prime-cordial
For every even (the range on which the Knödel graph is defined, since ),
That is, every with admits a bijection onto whose numbers of edges with coprime and with non-coprime end labels differ by at most one, and admits none. This is the paper's main result (" is prime cordial for all except "); both the positive clause and the exception are part of the statement.
Differences from the source:
- encoding: all n (W(3, n) is defined for even n with 3 ≤ ⌊log₂ n⌋) → hypotheses Even n and 8 ≤ n; reason: the definition's domain stated as binders
- encoding: vertex (i, j) with i = 1, 2 → Fin 2 × Fin (n/2) with sides 1, 2 as 0, 1; reason: Lean convention; same graph
- encoding: bijection f from V to {1, …, |V|} → f : V → ℕ with Set.BijOn f univ (Icc 1 |V|); reason: Lean convention; same labelings
Preamble
import Mathlib import Definitions.Def_KnodelPrimeCordial_PrimeCordial import Definitions.Def_KnodelPrimeCordial_knodel
Formal statement
namespace KnodelPrimeCordial
/-- **Theorem 2.4** (Haque, Khanam, Shahriar, *Prime cordial labeling of Knödel graph*,
manuscript (2026), §2, p.6; abstract, p.1): "W(3, n) is prime cordial for all n except
W(3, 8)."
For every even `n ≥ 8` (the range on which `W_{3,n}` is defined, `3 ≤ ⌊log₂ n⌋`), the Knödel
graph `W_{3,n}` is prime cordial if and only if `n ≠ 8`.
**Formalization Note** "All n" is the definition's domain, `Even n ∧ 8 ≤ n`. The "except"
clause is part of the statement: `W_{3,8}` is not prime cordial. -/
theorem theorem_2_4_prime_cordial_iff (n : ℕ) (hn : Even n) (h8 : 8 ≤ n) :
PrimeCordial (knodel 3 n) ↔ n ≠ 8 := by sorry
end KnodelPrimeCordial
Source
Haque, Khanam, Shahriar, Prime cordial labeling of Knödel graph, manuscript (2026) (held version, sha256 366502170d8d7c65ccc2fcc6f5373dac872d6efdc838ba9e671eb578e4c08c60), Theorem 2.4, p.6 (PDF p.6); abstract, p.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.