Berge-acyclic support pattern
DefinitionSparseDisc_Supplement_BergeAcyclicgraph-theoryhypergraphsp2o-gran-per-chapterp2o-plan-paperp2o-v1sparse-discrepancy
A support pattern is Berge-acyclic when its bundle incidence graph is a forest.
Definition code
import Mathlib
import Definitions.Def_SparseDisc_Supplement_incidenceGraph
namespace SparseDisc.Supplement
/-- A support family is **Berge-acyclic** when its bundle incidence graph is a forest
(Zeng–Cao–Dai–Wang–Liao, *Sparse Discrepancy Beyond Additive Functions*, STOC 2027 submission
manuscript (sha256 0f09ec60…25b81), Definition 2.3, p.12). -/
def BergeAcyclic {V ι : Type} [Fintype V] [DecidableEq V] [Fintype ι]
(U : V → Finset ι) : Prop :=
(incidenceGraph U).IsAcyclic
end SparseDisc.Supplement
Source
Zeng–Cao–Dai–Wang–Liao, Sparse Discrepancy Beyond Additive Functions, STOC 2027 submission (manuscript sha256 0f09ec60…), Definition 2.3, p.12