{"id":"arxiv/2610.03159","url":"https://arxiv.org/abs/2610.03159","tags":["math.CO"],"score":0,"title":"The Genus of Bipartite Kneser Graphs","domain":"math.CO","source":"arxiv","authors":["Austin Ulrigg","Alexander Metzger"],"reviews":0,"subject":"math.CO","summary":"We determine the orientable genus of an infinite family of bipartite Kneser graphs. The graph $H(h,2)$ has two copies of the two-element subsets of $[h]$, with opposite-class vertices adjacent when the corresponding subsets are disjoint. For every prime $h>3$ with $h\\equiv3\\pmod8$, we prove $$ γ(H(h,2))=1-\\frac{h(h-1)}{2} +\\frac{h(h-1)(h-2)(h-3)}{16}. $$ Euler's formula gives this lower bound, with equality for a quadrangulation. We construct a vertex-transitive orientable quadrangulation using an odd-order affine group that acts simply transitively on the two-element subsets. This gives an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}