{"id":"arxiv/2602.05267","url":"https://arxiv.org/abs/2602.05267","tags":["math.CO"],"score":0,"title":"Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint","domain":"math.CO","source":"arxiv","authors":["Licheng Zhang Yuanqiu Huang Zhangdong Ouyang"],"reviews":0,"subject":"math.CO","summary":"For planar graphs, it is well known that high connectivity implies a Hamiltonian cycle and hence any 4-connected planar graph has a near-perfect matching. Nevertheless, whether 6-connected 1-planar graphs admit near-perfect matchings remains largely open. The prior art established this for 4-connected 1-planar graphs only when each crossing involves four endpoints that induce a $K_4$. In this paper, we study 6-connected 1-planar graphs that are drawn such that at all crossings the four endpoints induce a 4-cycle (plus perhaps more edges). We show that these have a near-perfect matching, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}