{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}