{"id":"arxiv/2609.00258","url":"https://arxiv.org/abs/2609.00258","tags":["math.CO"],"score":0,"title":"On the gonality of Kneser graphs","domain":"math.CO","source":"arxiv","authors":["Luis A. Ballinas","Willoughby Caine","D. Blake Hopkins","Doel Rivera Laboy"],"reviews":0,"subject":"math.CO","summary":"The Kneser graphs $\\text{KG}(n,k)$ are a classically studied family of graphs. One known invariant of graphs is gonality (also called divisorial gonality), which is the minimum degree of a rank 1 divisor on the graph. Using known bounds on gonality of simple, connected graphs, one may obtain that the gonality of $\\text{KG}(n,k)$ is bounded above by $\\binom{n-1}{k}$. In 2014, Harvey and Wood showed that the treewidth (a lower bound on gonality) for $\\text{KG}(n,k)$ is $\\binom{n-1}{k}-1$ for $n\\geq 4k^2-3k+2$. In this paper, using scramble number, another lower bound on gonality, we improve…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}