Id: arxiv/2602.09948 Url: https://arxiv.org/abs/2602.09948 Tags: math.CO, cs.DM, cs.DS Score: 0 Title: Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting Domain: math.CO Source: arxiv Authors: Tatiana Rocha Avila, Lars Rohwedder, Leo Wennmann Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-10 Page: https://delphi.science/r/arxiv/2602.09948 Recent concurrent work by Dupré la Tour and Fujii and by Hollender, Manurangsi, Meka, and Suksompong [ITCS'26] introduced a generalization of classical discrepancy theory to non-additive functions, motivated by applications in fair division. As many classical techniques from discrepancy theory seem to fail in this setting, including linear algebraic methods like the Beck-Fiala Theorem [Discrete Appl. Math '81], it remains widely open whether comparable non-additive bounds can be achieved. Towards a better understanding of non-additive discrepancy, we study coverage functions in a sparse…