{"id":"arxiv/2608.06076","url":"https://arxiv.org/abs/2608.06076","tags":["math.CO"],"score":0,"title":"Schreier Sets of Intervals, Super-Schreier Sets, and Catalan Numbers","domain":"math.CO","source":"arxiv","authors":["Hung Viet Chu","Mariam Khaduri","Moiz M. Khokhar","Ruoan Zhou"],"reviews":0,"subject":"math.CO","summary":"A finite nonempty set $F\\subset\\mathbb{N}$ is Schreier if $\\min F\\ge |F|$. First, we prove a linear recurrence relation and compute initial counts for Schreier sets consisting of intervals. Two intervals of integers are separated if their union is not an interval. If $\\mathcal J_{k,n}$ is the collection of Schreier sets that are the union of exactly $k$ separated intervals, then the sequence $(|\\mathcal{J}_{k,n}|)_{n=1}^\\infty$ satisfies the characteristic polynomial $p_k(x) = (x-1)^{2k+1}(x+1)^k$. Furthermore, we introduce the new concept of $k$-super-Schreier sets and let…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}