On non-planar, cycle-conformal graphs
Maximilian Gorsky Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, South Korea Clemens Kuske Technische Universität Berlin, Berlin, German · 2026
Read On non-planar, cycle-conformal graphs by Maximilian Gorsky Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, South Korea Clemens Kuske Technische Universität Berlin, Berlin, German (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07331.txt.
Description
Matching theory asks which graphs have every edge in some perfect matching, and which cycles can be removed while leaving a perfect matching behind. Maximilian Gorsky and one co-author extend the classification of cycle-conformal graphs beyond the planar case.
They characterize matching covered, cycle-conformal graphs that are bipartite and cubic, and those that are bipartite and Pfaffian, building on a recent complete planar classification. The Pfaffian class matters deeply in matching theory for its connections to counting and orientation. Graph theorists get the non-planar chapters of a classification that planar results left open.
Catalog record
| CREATOR | Maximilian Gorsky Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, South Korea Clemens Kuske Technische Universität Berlin, Berlin, German |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07331