{"id":"arxiv/2606.00375","url":"https://arxiv.org/abs/2606.00375","tags":["math.CO"],"score":0,"title":"Embeddings of critical graphs near the Heawood bound","domain":"math.CO","source":"arxiv","authors":["Timothy Sun"],"reviews":0,"subject":"math.CO","summary":"Complementing a theorem of Škrekovski, we characterize the $(h-1)$-critical graphs embeddable in surfaces of Euler genus at least $5$, where $h$ denotes the Heawood number of the surface. Outside of a few small cases, the bulk of our proof is determining the genus of the join of a complete graph and the 5-cycle. As a byproduct of our proof, we also provide a simpler solution to the minimum triangulations problem for nonorientable surfaces using the theory of current graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}