AFTD Auto-Formalizing Theoretical Domains

wild_joint_bad_relation

def

A symmetric relation R is whole-bad for the block map p if some nonempty proper union of blocks (a nonempty proper set of block indices B, its preimage) has no R-edge crossing it; equivalently the block graph of R is disconnected.

Statement

def wild_joint_bad_relation (q : ℕ) (p : Fin (3*q) → Fin q) (R : Fin (3*q) → Fin (3*q) → Prop) : Prop
Source
step towards wild_one_bad_color_mixed_moment_formula_with_context
Verified
29 Oct 2026
Axioms
none listed
Used by 11

Lean source view module on GitHub

/-- Whole-badness: exists a nonempty proper block cut with no R-edge crossing. -/
def wild_joint_bad_relation (q : ℕ) (p : Fin (3*q) → Fin q) (R : Fin (3*q) → Fin (3*q) → Prop) : Prop := ∃ B : Finset (Fin q), B.Nonempty ∧ B ≠ Finset.univ ∧ ∀ x y, R x y → (p x ∈ B ↔ p y ∈ B)
See it in the graphDiscuss this resultChallenge it