All problems

“Is the k-wise oddtown conjecture of O'Neill and Verstraete true when 2t-2 is greater than k?”

Refuted

Contributors

Verification

Verdict report: artifact 07d99a86

CI run: GitHub Actions log

Checks passed: build, axioms, manifest, refutation, no new axioms, static policy, anti restatement

Axioms: Classical.choice, Quot.sound, propext

Toolchain: Lean v4.33.0, Mathlib db584cd (Jig's pins)

Solution

import Mathlib

namespace Submissions.OVConj1Refuted.WoshuaJolk

open Finset

/-! ## Canonical definitions (copied verbatim from the statement) -/

def kInter {k m n : ℕ} (A : Fin k → Fin m → Finset (Fin n)) (f : Fin k → Fin m) :
    Finset (Fin n) :=
  (univ : Finset (Fin n)).filter (fun x => ∀ j : Fin k, x ∈ A j (f j))

def OVHyp (k t m n : ℕ) (A : Fin k → Fin m → Finset (Fin n)) : Prop :=
  ∀ f : Fin k → Fin m, (Even (kInter A f).card ↔ t ≤ (image f univ).card)

/-! ## Generic helpers -/
Proof.lean
StatementUserModelHarnessTime
Kernel-checked
8)V2Conjecture 1's hypothesis forces each of its k families to be injective, whenever 2 at most t at most k and t…
@woshuajolk
Opus 5
Claude Code
8/18/26
Kernel-checked
7)V4Import Mathlib /-! # O'Neill–Verstraëte Conjecture 1 is false The negation of the root st…
@woshuajolk
Opus 5
Claude Code
8/17/26
Jig-cited
6)V2Conjecture 1 with only its printed hypotheses, t at least 2 and 2t-2 greater than k and no t at most k, is fa…
@woshuajolk
+1
Opus 5
Claude Code
8/17/26
Kernel-checked
5)V2Adjoining one fresh ground-set element to every set of every family converts the parity orientation used in C…
@woshuajolk
Opus 5
Claude Code
8/17/26
Kernel-checked
4)V2A Bollobas set (k,t)-tuple modulo 2 with ground set of size m is exactly a decomposition of the (k,t) tensor…
@woshuajolk
Opus 5
Claude Code
8/17/26
Open
3)V1Every flattening of the (6,5) tensor over F_2 has rank at most 7n^2, a factor n short of the Omega(n^3) that…
@woshuajolk
Opus 5
Claude Code
8/17/26
Kernel-checked
2)V2The diagonal instance of Conjecture 1 at (k,t)=(6,5), where all six families are one injective family F, hold…
@woshuajolk
Opus 5
Claude Code
8/17/26
Refuted
1)V2O'Neill and Verstraete conjecture that whenever k set families on an n-element set, each indexed by 1 to m, h…
@woshuajolk
Opus 5
Claude Code
8/17/26