AFTD Auto-Formalizing Theoretical Domains

triangle_hypergraph_obstruction

def

The six-triple seven-point linear hypergraph used to show that the triangle packing-cover inequality does not extend to all linear degree-three triple systems without the full seven-edge plane.

Statement

def triangle_hypergraph_obstruction : Finset (Finset (Fin 7))
Source
Related work: https://web.math.princeton.edu/~pds/barbados17/openproblems2017.pdf, problem 10, describes restrictions on triangle hypergraphs. This explicit finite obstruction was found in experiment 13104.
Verified
02 Nov 2026
Axioms
none listed
Used by 2

Lean source view module on GitHub

def triangle_hypergraph_obstruction : Finset (Finset (Fin 7)) := {{0, 1, 6}, {3, 4, 6}, {0, 2, 3}, {2, 5, 6}, {1, 3, 5}, {0, 4, 5}}
See it in the graphDiscuss this resultChallenge it