{"id":"arxiv/2606.21865","url":"https://arxiv.org/abs/2606.21865","tags":["math.CO"],"score":0,"title":"Schreier-Type Sets and Linear Recurrences: Connections and Developments","domain":"math.CO","source":"arxiv","authors":["Hung Viet Chu"],"reviews":0,"subject":"math.CO","summary":"We demonstrate several common techniques for proving linear recurrences from counting Schreier-type sets. These techniques include formula-based arguments, bijective proofs, mathematical induction, the inclusion-exclusion principle, and the characteristic polynomial method. As new contributions, we examine symmetric maximal Schreier sets, Schreier sets that contain a prescribed integer, and Schreier sets that avoid integers belonging to a fixed arithmetic progression. Along the way, we employ useful techniques for identifying meaningful patterns in data and establishing technical identities.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}