{"id":"arxiv/2610.13085","url":"https://arxiv.org/abs/2610.13085","tags":["math.CO"],"score":0,"title":"Resolving Pisanski's Conjecture","domain":"math.CO","source":"arxiv","authors":["Austin Ulrigg","Alexander Metzger"],"reviews":0,"subject":"math.CO","summary":"We prove Pisanski's conjecture on quadrilateral embeddings of regular bipartite graphs. For integers $m\\geq d\\geq4$ with $4\\mid md$, we construct both a connected simple $d$-regular bipartite graph $G$ with $m$ vertices in each bipartition class and an orientable quadrangulation. This graph's genus is \\[ \\ga(G)=1+\\frac{m(d-4)}4. \\] These quadrangulations attain the lower bound on the genus from Euler's formula. We give dihedral constructions for even $m$ and a cyclic construction for every $m\\geq d$ with $4\\mid d$. In each case, two cyclic permutations of a connection set of size $d$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}