{"id":"arxiv/2611.05568","url":"https://arxiv.org/abs/2611.05568","tags":["math.CO","cs.DB"],"score":0,"title":"Non-redundant Independence Atoms","domain":"math.CO","source":"arxiv","authors":["Attila Sali","Jun Yan"],"reviews":0,"subject":"math.CO","summary":"Independence atom is a key concept in relational database theory. In the present paper, we prove that the maximum possible size of a non-redundant set of independence atoms on $n$ attributes is asymptotically $(1+o(1))\\binom{n}{\\floor{n/2}}$. It turns out that this problem is closely related to two extremal set theory problems, the Katona-Tarján question on ``V''-free families of subsets of $[n]$ for the lower bound, and Kleitman's bound on union-free families for the upper bound.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}