{"id":"arxiv/2608.04163","url":"https://arxiv.org/abs/2608.04163","tags":["math.CO"],"score":0,"title":"Elements represented as intersections of sets","domain":"math.CO","source":"arxiv","authors":["Geir Agnarsson","Mikolaj Sierzega"],"reviews":0,"subject":"math.CO","summary":"For a natural number $n$ let $[n] = \\{1,\\ldots,n\\}$. We say that a family ${\\cal{S}}\\subseteq 2^{[n]}$ is \\emph{representing} if every singleton set of $[n]$ is an intersection of some sets from ${\\cal{S}}$. We show that the smallest possible cardinality of a representing set for $[n]$ is the discrete inverse $s(n)$ of the Sperner's function $n\\mapsto \\binom{n}{\\lfloor n/2\\rfloor}$, which by Sperner's Theorem is the maximum number of elements in an antichain in $2^{[n]}$ when viewed as subset (or boolean) lattice. Specifically, $s(n)$ is then the smallest positive integer such that $2^{[n]}$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}