Beck–Fiala discrepancy conjecture
Beck–Fiala discrepancy conjecture
Let be a hypergraph on a finite ground set , where every vertex has degree at most . Beck–Fiala's conjecture. There exists a function such that for every ,
where is an absolute constant. The source describes this as the hypergraph-colouring companion to Komlós's conjecture and notes that Komlós's conjecture implies it; it is presented as open.
Sources & referencesView supporting material
Primary source
Julian Sahasrabudhe, “Probabilistic combinatorics at exponentially small scales”, arXiv:2512.15077 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.