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
- triangle_hypergraph_stable_minimum_cover_incompatible_pairIn the existing six-triple linear obstruction, every point is active and can be omitted by a maximum one-triple packing; the triple…
- triangle_hypergraph_obstruction_propertiesThe six given triples each have three points; distinct triples meet in exactly one point; no point is in more than three triples; no set…
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}}