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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-05 Page: https://delphi.science/r/arxiv/2602.05267 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…