{"id":"arxiv/2602.07331","url":"https://arxiv.org/abs/2602.07331","tags":["math.CO"],"score":0,"title":"On non-planar, cycle-conformal graphs","domain":"math.CO","source":"arxiv","authors":["Maximilian Gorsky","Clemens Kuske"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is called matching covered if all of its edges are contained in some perfect matching of $G$. Furthermore, a cycle $C \\subseteq G$ is called conformal if $G - V(C)$ has a perfect matching and $G$ itself is called cycle-conformal if all of its even cycles are conformal. Both matching covered graphs and conformal cycles play central roles in matching theory. After a string of results from various authors, focused mainly on bipartite, planar graphs and claw-free graphs, a complete characterisation of all planar, cycle-conformal graphs has recently been presented by Dalwadi, Pause,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-07","reactions":{}}